黑马程序员技术交流社区

标题: 1~100内有多少素数？ [打印本页]

---

作者: 稀饭酱紫    时间: 2015-11-23 22:52
标题: 1~100内有多少素数？
这是今天课上的一道题，求素数个数。
其中，素数就是质数。

1. class Demo {
   
2.         public static void main(String[] args) {
   
3.                 //被1和自身整除  1-100
   
4.                 /*
   
5.                         思路：
   
6.                                 A:定义一个统计变量，来记录所有的质数
   
7.                                 B:获取1-100之间的数据
   
8.                                 C：判断当前遍历到的数是否是质数
   
9.                                         依次和2 到 该数据一般的值进行取模
   
10.                                
    
11.                                 10        2 3 4 5 6 7 8 9
    
12.                                 5        2 3 4
    
13.                 */
    
14.                 int count = 0;
    
15.                 A:for(int i=2; i<=100; i++) {        //A:
    
16.                         for(int j=2; j<=i/2; j++){
    
17.                                 if(i%j == 0) {
    
18.                                         continue A;
    
19.                                 }
    
20.                         }
    
21.                         System.out.println(i);
    
22.                         count++;
    
23.                 }
    
24.                 System.out.println(count);
    
25.         }
    
26. }

复制代码

---

作者: 稀饭酱紫    时间: 2015-11-23 22:54
欢迎各位大神给出不同的代码！！！

---

作者: 陈光慧    时间: 2015-11-23 23:04
好高升的样子，素数，貌似是小学学的吧？

---

作者: 隔壁马良    时间: 2015-11-23 23:06
没人么顶一下

---

作者: 13533258481    时间: 2015-11-24 00:59
加油  顶下帖

---

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

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