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

2023-06-26,,

 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("\n"+"101~200内共有"+count+"个素数");
40
41
42 }
43 }

java例题_02 101~200以内的素数的相关教程结束。

《java例题_02 101~200以内的素数.doc》

下载本文的Word格式文档,以方便收藏与打印。