67,513
社区成员
发帖
与我相关
我的任务
分享
public class PrimeTest{
// 判断一个整数num是否是素数
public static boolean checkPrime(int num) {
if (num <= 0)// 负数和零不是素数
{
return false;
}
if (num == 1 || num == 2)// 1和2是素数
{
return true;
}
for (int i = 2; i < Math.sqrt(num) + 1; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
// 获取start——end间素数的个数,并打印出素数
public static int getPrimeNum(int start, int end) {
int sum = 0;
for (int i = start; i <= end; i++) {
if (checkPrime(i) == true)// 是素数
{
System.out.print(i + " ");
sum++;
}
}
return sum;
}
public static void main(String args[]) {
int start = 100;
int end = 200;
int sum = getPrimeNum(start, end);
System.out.println("\n" + start + "~" + end + "间共有" + sum + "个素数!");
}
}