c++实现。先初步判断是不是能够被2,或者5整除,如果是的话那么不是素数。获得该数的位数向上取整的最大数A,如:假如该数是78377393787372,那么A= 9999999(理论上讲应该是该数的平方根,但是由于数超大,很难求出平方根,就用A取代),再取t,使得2<=t<=A,让t每次自加加一次,如果结果等于该数,则可知t能被该数整除,则该数不是素数,如果结果大于该数,则取下一个t,既t++;,如果结果小于该数,则继续让t自加加。
2020-01-03 11:33:30
4KB
素数,超长
1