你可以参考一下这个程序,这是我之前写的,主要是对素数的判断方法,这个是这个题的重点。
[Java] 纯文本查看 复制代码
/*
这是一个从键盘录入的数字a-b之间的所有素数统计
*/
import java.util.Scanner;
class PrimeNum{
public static void main(String[] args){
int count = 0;
System.out.println("统计素数");
Scanner sc = new Scanner(System.in);
System.out.println("输入起始数字");
int a = sc.nextInt();
System.out.println("输入结尾数字");
int b = sc.nextInt();
for(int n=a;n<=b;n++){
if(isPrime(n)){
count++;
System.out.println(n);
}
}
System.out.println(a+"到"+b+"之间共有"+count+"个素数");
}
//判断是否为素数
private static boolean isPrime(int x){
boolean flag = true;
if(x==1 || x==0){
flag = false;
}
for(int i=2;i<=Math.sqrt(x);i++){
if(x%i==0){
flag = false;
break;
}else{
flag = true;
}
}
return flag;
}
} |