素数的概念
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。
在程序中怎么判断输入的数是否为素数呢?
如下所示:
public static void main(String[] args) {
// TODO Auto-generated method stub
isPrime();
isPrime();
}
/**
* 判断是否为素数
*/
public static void isPrime() {
System.out.println("请输入一个自然数:");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
boolean isPrime = true;
for (int i = 2; i < num; i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.println(num + "是素数");
} else {
System.out.println(num + "不是素数");
}
}
控制台打印结果: