1. 首页
  2. 编程语言
  3. Web开发
  4. 判断超长位(比如100位)正整数是不是素数。

判断超长位(比如100位)正整数是不是素数。

上传者: 2020-08-29 20:14:31上传 CPP文件 3.75KB 热度 19次
c++实现。先初步判断是不是能够被2,或者5整除,如果是的话那么不是素数。获得该数的位数向上取整的最大数A,如:假如该数是78377393787372,那么A= 9999999(理论上讲应该是该数的平方根,但是由于数超大,很难求出平方根,就用A取代),再取t,使得2
用户评论