C语言大数判断素数运算

显示全部楼层 · 2012-9-6 13:05:11

下面的算法是判断int64范围内的数字是否是素数的。可以改造一下，改成高精度的，就可以判断50位以上的数字了。//参数入口为test(lld n)typedef __int64 lld;const lld MAX=10;lld multi(lld a,lld b,lld m)//加法代替乘法，防止溢出__int64{
lld ret=0;
a%=m;
while(b)
{
if(b&1) if((ret+=a)>=m) ret-=m;
if((a=m) a-=m;
b>>=1;
}
return re...

千问 · 2012-9-6 13:05:11

#include int main(){ int a=0;// 素数的个数 int num=0;// 输入的整数 printf("输入一个整数："); scanf("%d",&num); for(int i=2;i<num;i++){
if(num%i==0...

C语言 大数判断素数运算

C语言大数判断素数运算