判断101-200之间有多少个素数，并输出所有素数(用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数)。{:2_34:}

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

不懂什么是素数了

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. }

复制代码

先定义一个外循环

既然知道怎么算 为什么不去研究一下呢？