素数又叫质数(prime number),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
package biji;
import java.util.Scanner;
public class demo15 {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入一个数:");
int n,i;
boolean f=true;
n=input.nextInt();
f=sushu(n);
if (f){
System.out.println("是素数!");
}else{
System.out.println("不是素数!");
}
}
public static boolean sushu(int m){
boolean t=true;
for (int i=2;i<m-1;i++){
if (m%i==0){
t=false;
}
}
return t;
}
}
代码运行如下: