java例题_02 101~200以内的素数

Posted 2021-03-11 scwyqin

 1 /*2 【程序 2 输出素数】 
 2 题目：判断 101-200 之间有多少个素数，并输出所有素数。 
 3 程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素
 4 数，反之是素数。 
 5 */
 6 /*分析：
 7  *用一个for循环遍历101~200，再来个二层循环判定是否为素数 ,定义一个计算器，将输出的次数累加后就是素数的个数
 8  */
 9 
10 //[注]：百度Math.sqrt()后，发现是double类型的，所以采用强制转换
11 
12 
13 package homework;
14 
15 public class _02{
16     public static void main(String[] args) {
17 //        定义循环的形参
18         int i,j;
19 //        定义一个计数器来统计素数的个数
20         int count=0;
21 //        定义一个标记用来判定是否为素数
22         int isPrime=1;
23 //        第一次循环，遍历101~200所有的整数
24         for(i=101;i<=200;i++) {
25 //            第二层循环，判定是否为素数、
26             for (j=2;j<=(int)Math.sqrt((double)i); j++) {
27 //                如果i能被j整除，则说明不是素数，将素数标记变为O
28                 if (i%j==0)  
29                     isPrime=0;
30             }
31 //            判断素数标记是否为真，如果是，输出素数，并将计数器加1
32             if(isPrime==1) {
33                 System.out.print(i+" ");
34                 count++;
35             }
36 //            将素数标记复位
37             isPrime=1;
38         }
39         System.out.println("
"+"101~200内共有"+count+"个素数");
40         
41         
42     }
43 }