习题:求100~200之间的系数,每行输出十个. 

 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的平方根之间都除不尽.

posted @ 2013-11-02 00:33  ASMLearner  阅读(546)  评论(0)  编辑  收藏  举报