摘要:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。
参考代码:
package com.gx.demo;
public class Demo1 {
public static void printPrimeNumber(int range) {
int i, num, num2, sum = 0;
for (num = 2; num <= range; num++) {
num2 = (int) Math.sqrt(num);//Math.sqrt取num这个变量的开方
for (i = 2; i <= num2; i++) {//质数是只能被1跟自身整除的数,1不是质数
if (num % i == 0)
break;
}
if (i == num2 + 1) {
sum++;
System.out.print(num + "\t");
if (sum % 5 == 0)
System.out.println();
}
}
}
public static void main(String[] args) {
// 打印100以内的素数
printPrimeNumber(100);
}
}
输出结果:
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
拓展: 求50以内的素数
参考代码:
package com.gx.demo;
public class Demo2 {
public static void main(String[] args) {
int max = 50; // 求50以内的素数
for (int i = 2; i < max; i++) {
if (sushu(i)) {
System.out.print(i+", ");
}
}
}
public static boolean sushu(int n) {
if (n == 2) {
return true; // 2是素数
}
int x = (int) Math.floor(Math.sqrt(n)); // 找到与n的平方根接近的整数
for (int i = 2; i <= x; i++) {
if (n % i == 0) {
return false; // 若余数为零说明除尽了,不是素数
}
}
return true;
}
}
输出结果:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,