黑马程序员技术交流社区

标题: 如何判断101-200之间有多少个素数 [打印本页]

---

作者: 小胡    时间: 2015-12-30 15:59
标题: 如何判断101-200之间有多少个素数
判断101-200之间有多少个素数，并输出所有素数(用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数)。{:2_34:}

---

作者: 魏志林    时间: 2015-12-30 16:42

小胡 发表于 2015-12-30 15:59
判断101-200之间有多少个素数，并输出所有素数(用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此 ...

不懂什么是素数了

---

作者: 唱一些温暖    时间: 2015-12-30 16:59

1. package prog50;
   
2. /*
   
3. * 题目：判断101-200之间有多少个素数，并输出所有素数。
   
4. * 素数：除了1和它本身以外不再有其他的因数
   
5. */
   
6. public class Prog2 {
   
7.         public static void main(String[] args){
   
8.                 //定义计数器，每出现一个素数，计数器自增1.
   
9.                 int count=0;
   
10.                 //把101-200循环一遍，确保检查每一个数是不是素数。
    
11.                 for(int x=101;x<=200;x++){
    
12.                         //从2到这个数本身-1，全部求余
    
13.                         for(int y=2;y<x;y++){
    
14.                                 //求余返回值为0，跳出循环，计算下一个数。
    
15.                                 if(x%y==0){
    
16.                                         break;
    
17.                                 }else if(y==x-1){
    
18.                                         //当这个数求余一直不是0，且到最后一次。
    
19.                                         //计数器自增，并打印这个数。
    
20.                                         count++;
    
21.                                         System.out.println(x);
    
22.                                 }
    
23.                         }
    
24.                 }
    
25.                 //打印计数器
    
26.                 System.out.println("有"+count+"个素数");
    
27.         }
    
28. }

复制代码

---

作者: 我有一个邮箱了    时间: 2015-12-30 22:01
先定义一个外循环

---

作者: Accoss-x    时间: 2015-12-31 00:25
既然知道怎么算 为什么不去研究一下呢？

---

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

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