文件名称：判断超长位（比如100位），正整数是不是素数。
文件大小：4KB
文件格式：CPP
更新时间：2013-02-05 08:25:24
素数，超长
c++实现。先初步判断是不是能够被2，或者5整除，如果是的话那么不是素数。获得该数的位数向上取整的最大数A，如：假如该数是78377393787372，那么A= 9999999（理论上讲应该是该数的平方根，但是由于数超大，很难求出平方根，就用A取代），再取t，使得2<=t<=A,让t每次自加加一次，如果结果等于该数，则可知t能被该数整除，则该数不是素数，如果结果大于该数，则取下一个t,既t++;，如果结果小于该数，则继续让t自加加。