黑马程序员技术交流社区

标题: 判断101-200之间有多少个素数，并输出所有素数。 [打印本页]

---

作者: qhw_fight    时间: 2016-4-5 22:17
标题: 判断101-200之间有多少个素数，并输出所有素数。
判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，　　　　　　则表明此数不是素数，反之是素数。

1. #include "math.h"
   
2. main()
   
3. {
   
4. 　int m,i,k,h=0,leap=1;
   
5. 　printf("\n");
   
6. 　for(m=101;m<=200;m++)
   
7. 　　{ k=sqrt(m+1);
   
8. 　　　for(i=2;i<=k;i++)
   
9. 　　　　　if(m%i==0)
   
10. 　　　　　　{leap=0;break;}
    
11. 　　　if(leap) {printf("%-4d",m);h++;
    
12. 　　　　　　　　if(h%10==0)
    
13. 　　　　　　　　printf("\n");
    
14. 　　　　　　　 }
    
15. 　　　leap=1;
    
16. 　　}
    
17. 　printf("\nThe total is %d",h);
    
18. }
    

复制代码

---

作者: qq6937523    时间: 2016-4-5 22:34
眼花缭乱的...

---

作者: x_starry    时间: 2016-4-6 22:57
不应导入头文件吗

---

作者: 毛小猪    时间: 2016-4-14 21:47
我觉得应该写上注释

---

作者: 烛风小糊涂    时间: 2016-4-17 23:59
注释啊注释

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2