哈喽,大家好。本章是Java经典例题系列02:求素数。
主要方法:双重循环
题目:判断2-100之间有多少个素数,并输出所有素数。
思路解析:
1、理解题干:素数即质数指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
2、整数n除以2至(n-1)的所有整数;
3、判断2中余数是否等于0,每一次都不等于0的即为素数;
4、素数计数并逐一输出。
代码
public class prime number {
public static void main(String[] args) {
int i = 2;
int num = 0;
boolean flag = false;
for (; i <= 100; i++) {
flag = true;
for (int a = 2; a < i; a++) {
int a1 = i % a; //取余
if (a1 == 0) { //判断素数
flag = false;
}
}
if(flag){
num++; //素数个数统计
System.out.println(i);
}
}
System.out.println("素数个数:"+num);
}
}