简单的算法，有更好的不

骄傲的唐

入门级别的，打印1到100直接的质数
我写的

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. int main( void )
   
5. {
   
6.     int i,j;
   
7.     for( i = 1; i < 101 ; i++ ) {
   
8.          for( j = 2; j < i-1; j++ ) {
   
9.               if( i % j == 0 ) {
   
10.                   break;                 
    
11.               }   
    
12.          }
    
13.          if( i % j != 0 || i == 2 )
    
14.              printf( "%d\t",i );
    
15.     }
    
16.     while( 1 )
    
17.            ;
    
18. }
    
19. 
    

复制代码

billzhou

筛法

雨过白鹭洲

你写的已经不错了

ruanunix

还可以用费马小定理

cugb_cat

筛法求素是很快的，不过有空间限制。

Brevity

原帖由 ruanunix 于 2009-3-12 15:11 发表
还可以用费马小定理

写出来学习学习啊！

xuxingyu

我记得j可能缩小到sqrt(i)吧

骄傲的唐

费马小定理


费马小定理是数论中的一个重要定理,其内容为:
　　假如p是质数，且(a,p)=1，那么 a^(p-1) ≡１（mod p）

ruanunix

费马小定理用C很不方便，很容易溢出，但是速度最快

prolj

该死的数论！
我以前找过几篇 paper ，有个《 C 语言高级程序设计 100 例》就有几个素数算法，简单的。
想省空间，用 bitmap