1 /*求100~200之间的素数,每行输出10个素数*/ 2 #include<stdio.h> 3 #include<math.h> 4 int main(void) 5 { 6 int n,k,i,m=0; 7 for(n=101;n<=200;n+=2) 8 { 9 k=sqrt(n); 10 for(i=2;i<=k;i++) 11 { 12 if(n%i==0) 13 break; 14 if(i==k) 15 { 16 printf("%d ",n); 17 m+=1; 18 if(m%10==0) 19 printf("\n"); 20 } 21 } 22 } 23 printf("\n"); 24 return 0; 25 }
求素数的方法:数N除以2~N的平方根之间都除不尽.