Java50道经典习题-程序2 输出素数

题目：判断101-200之间有多少个素数，并输出所有素数

分析：判断素数的方法：用一个数分别去除2到(这个数-1)的数，如果能被整除，则表明此数不是素数，反之是素数。

 1 public class Prog2 {
 2     public static void main(String[] args) {
 3         int count=0;
 4         System.out.println("100-200之间的素数有：");
 5         for(int i=101;i<=200;i++){ 
 6             Boolean flag=true; 
 7             for(int j=2;j<=i-1;j++){ 
 8                 if(i%j==0){ 
 9                     flag=false; 
10                     break;
11                 }        
12             }
13             if(flag){
14                 System.out.print(i+" ");
15                 count++;
16             }
17         }
18         System.out.println();        //换行
19         System.out.println("101-200之间共有"+count+"个素数");    
20     }
21 }
22 /*编译运行后输出的结果如下：
23 100-200之间的素数有：
24 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 
25 101-200之间共有21个素数
26 */

 

posted @ 2019-04-30 16:48  parkour高手  阅读(902)  评论(0)  编辑  收藏  举报