如何用Java判断是否一个数是素数，
import java.util.Scanner;
public class Test02 {
public static void main(String[] args) {
System.out.println("请输入要判断的数:");
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
if(isPrime(num)){
System.out.println(num+"是素数");
}else{
System.out.println(num+"不是素数");
}
}
public static boolean isPrime(int num) {
for(int i=2; i<num; i++) {
if(num%i == 0) {
return false;
}
}
return true;
}
}
运行结果:
请输入要判断的数:
12
12不是素数
/**
* 判断是否为素数/质数的常规方法
* 判断n是否为素数，根据定义直接判断从2到n-1是否存在n的约数即可
* @param num
* @return
*/
public static boolean isPrimeNormal(int num) {
for(int i=2; i<num; i++) {
if(num%i == 0) {
return false;
}
}
return true;
}
public boolean isPrime(int n)
{
if(n < 2) return false;
if(n == 2) return true;
if(n%2==0) return false;
for(int i = 3; i < n; i += 2)
if(n%i == 0) return false;
return true;
}
如果帮到您，希望给个采纳
另外 博主在1024那天参加活动，发布了一个blog，可以来访问一下，感激不尽。