求1-100之间的素数,要求5个换一行
素数 | 合数 |
---|---|
又称质数,是一个大于1的自然数,并且因数只有1和它本身,不能整除其他自然数 | 合数则因数除了1和本身还有其他因数的数。 |
代码:
/**
* 求1-100之间的素数
*/
public class PrimeNumber {
public static void main(String[] args) {
int count = 0; //利用它来进行5个换一行
int sum = 0; //素数个数
for (int i = 2; i <= 100; i++) {
//定义一个布尔类型来判断
boolean suShu = true;
for (int j = 2; j < i; j++) {
if (i % j == 0){
suShu = false;
break;
}
}
if (suShu){
sum ++; //求素数个数
count ++;
System.out.print(i+"\t");
// 5个换一行
if (count % 5 == 0){
System.out.println();
}
}
}
//输出素数的个数
System.out.println("1-100之间共有素数:"+sum+"个。");
}
}
执行结果:
2 3 5 7 11
13 17 19 23 29
31 37 41 43 47
53 59 61 67 71
73 79 83 89 97
1-100之间共有素数:25个。