java质数判断程序_java判断一个数是否为素数/质数

质数(prime number)又称素数，定义为一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数。

第一个思路

假如我们需要判断数字是33，因为所有的数都可以被1整除，所以我们从2开始，一直到33-1=32进行遍历，看看这个数可以被哪些数整除，如果33对某个数求余为0即被某个数整除(这里遍历时首先可以被3整除)，那么就可以确定33不是素数，直接可以break跳出循环，不需要对3后面的数验证了。如果要判断的数n是素数，那么进行刚才的遍历之后 i 已经自增到n了，此时判断i与n相等即可。

public static void isPrime(int n){

int i=2;

for(;i

if(n%i==0){

System.out.println(n+"不是素数");

break;

}

}

if(n==i){

System.out.println(n+"是素数");

}

}

第二个思路

同第一个思路基本一样，只是用了一个计数器，首先遍历，如果可以被某数整除，计数器进行自增，如果for循环完成之后计数器为0，就可以判断这个数是素数。

public static void isPrime(int n){

int m = 0;

for (int i = 2; i < n ; i++) {

if(n % i==0)

m++;

}

if (m == 0)

System.out.println(n+"是素数");

else

System.out.println(n+"不是素数");

}

验证

public static void main(String[] args) {

System.out.print("请输入一个数字：");

Scanner scanner = new Scanner(System.in);

int n = scanner.nextInt();

isPrime(n);

}

运行结果