JAVA判断素数

素数就是只能被1或者自身整除的数:

JAVA具体代码如下:

import java.util.Scanner;

public class AA {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		System.out.println("请输入一个正整数");
		int num=sc.nextInt();
		//先假设num是素数
		boolean isPrime=true;
		//从2到num-1,如果有一个数能把num整除,说明num不是素数
		for(int x=2;x<num;x++)
		{
			if(num%x==0) {
				isPrime=false;
				break;
			}
		}
		
		//根据素数标志isPrime判断是否为素数
	if(!isPrime) {
		System.out.println(num+"不是素数");
	}else {
		System.out.println(num+"是素数");
	}
	
	}

}

猜你喜欢

转载自blog.csdn.net/qq_41698081/article/details/79338194