例33:求100-200间素数

其实蛮简单的,要注意的就是求到根号i时就足够了,不用非要加到i。

讲实话这样的题已经让我在怀疑这本书到底是不是要刷完了,但是我还是相信它的,这样的毕竟很少,难的有我哭的时候。

所以前两道题肯定不写了,真的没意思。

代码如下:

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<stdlib.h>
 4 
 5 void Test() 
 6 {
 7     for(int i = 101;i<200;i++)
 8     {
 9         int j,k = sqrt(i);
10         for(j = 2;j<k+1;j++)
11         {
12             if(i%j == 0)
13             {
14                 break;
15             }
16         }
17         if(k+1 == j)
18         {
19             printf("%d
",i);
20         }
21     }
22 }
23 
24 int main()
25 {
26     Test();
27     
28     return 0;
29 }
原文地址:https://www.cnblogs.com/FWFC/p/6337894.html