怎么计算出尽可能大的素数？

devel

我的想法是要分配足够大的内存！复杂点的可以把结果多次从一块内存读出(原因是结果太大了，没有足够大的内存一次储存)。

深空

呵呵，不是有个分布式计算项目之一就是寻找质数么？你的思想太狭隘了啊，全世界都在做，呵呵，目前找到的最大的好像……忘了，无法想象的长

devel

在一台电脑上做，需要重新写个编译器吗？现在编译器提供的数据类型的字节太小了。无法存放足够大的结果。

libinary

perl不是有Math::BigInt吗

777

是个难题。需要用汇编？给点灵感！！

devel

计算1至100间的素数，还有比这个程序更好的算法吗？

1. 
   
2. int
   
3. main(void)
   
4. {
   
5.    unsigned j,tmp,count;
   
6.    for(j=1;j<= 100;j++) {
   
7.          count=0;
   
8.          for( tmp=((j-(j%2))/2);tmp>1;tmp-- )
   
9.                 if( j % tmp ==0 ) {
   
10.                       count =1 ;
    
11.                       break;
    
12.                 }
    
13.          if(count == 0 )
    
14.                printf("%d  ",j);
    
15.    }
    
16.    printf("\n");
    
17.    return(0);
    
18. }
    

复制代码

devel

最初由 libinary 发表
perl不是有Math::BigInt吗

谢谢！！！慢慢研究。。。

syd168

可算出1000位的素数的,只要计算机的内存足够大

devel

最初由 syd168 发表
可算出1000位的素数的,只要计算机的内存足够大

unsigned long ----0~ 4294967295

能到这么多位？。。呵呵~~
要是内存小，是不是算得慢点？算不出估计不会，现在的内存都大与8M。

libinary

为什么要用：
for( tmp=((j-(j%2))/2);tmp>1;tmp-- )
一般应该是sqrt(j)，就算是按你的求一半，直接用j/2就可以了，
而且这里循环的方向用++比较好，