2018/12/10

2018/12/10

编写程序：实现对于从键盘输入的正整数n(2=<n<=1000),求2到n之间的所有素数，输出这些素数和素数的个数。编写自定义布尔类型prime方法，其功能是对于所给正整数，判断它是否为素数，若是返回true，若不是返回false

public static void main(String[] args) {
		Scanner x = new Scanner(System.in);
		System.out.print("请输入一个2-1000的数字： ");
		int n;
		for(;;){
			n = x.nextInt();
			if(n<2||n>1000){
				System.out.println("超出范围，请重新输入！");
			}else{
				break;
			}
		}
		int t = 0;
		System.out.println();
		System.out.println("2-"+n+"之间的素数为： ");
		for(int a=2;a<=n;a++){
			for(int b=2;b<a;b++){
				if(a%b==0){
					System.out.print(a+" ");
					t++;
					if(t%10==0){
						System.out.println();
					}
					break;
				}
			}
		}
		System.out.println();
		System.out.println();
		System.out.println("2-"+n+"之间素数的个数为： "+t);
		System.out.println();
		System.out.println(n+"是否为素数： "+prime(n));
	}
	static boolean prime(int n){
		boolean a = false;
		for(int b=2;b<n;b++){
			if(n%b==0){
				a = true;
			}
		}
		return a;
}