案例1:判断2-100之间有多少个素数,并输出所有素数。
程序分析:
1、素数:只能被1和其本身整除;合数:除了1和其本身之外,还有其他因数。
2、判断素数的方法:用一个数分别去除2到 (这个数),如果能被整除,则表明此数不是素数,反之是素数。
解题步骤:
1、首先明白任意一个数如何判断是不是质数/素数(以数字97为例)
public class Test01 {
public static void main(String[] args) {
int num=97;
int count=0;
for (int i=2;i<num;i++){
if (num%i==0){
//能被i整除,就是合数
break;
}
}
if (count!=0){
System.out.println(num+"就是合数");
}else {
System.out.println(num+"就是素数");
}
}
}
2、一个是要从2~100循环,循环的每一个数执行上面的操作
3、如果有一个质数产生,计数器+1,同时打印该数
public class Test1 {
public static void main(String[] args) {
int count=0;
for (int num = 2; num <=100 ; num++) {
int