5.1多重循环—课后练习

1、题目：判断2-100之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到 (这个数)，如果能被整除，则表明此数不是素数，反之是素数。？

分析：
1).质数：只能被1和自身整除；
2).任意一个数如何判断是不是质数；
3).如果有一个质数生成，计时器+1，同时打印该质数。
代码如下：
int count = 0;
for (int i = 2; i <= 100; i++) {
int flag = 0;//判断是否为合数的标志
for (int j = 2; j < i; j++) {
if (i % j == 0) { //代表I 是合数
flag = 1;
break;
}
}
if (flag != 0) { //合数
} else { //质数
count++;
System.out.println(“质数：” + i);
}
}
System.out.println(“一共有：”+count);
2、题目：将一个正整数分解质因数。例如：输入90,打印出90=233*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n不等于k，