import java.util.Scanner;
public class IsAPrimenumber_2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
// 素数判断：只能被1和他自己整除
Scanner reader=new Scanner(System.in);
System.out.println("（判断素数）输入一个数n:");
int n=0;
n=reader.nextInt();
if (isAPrimenumber(n))// 如果i<n那么说明从2到n 有可以整除的情况，不满足素数的条件
System.out.println(n + "不是素数！");
else
System.out.println(n + "是素数！");
}
//素数判断函数
static boolean isAPrimenumber(int n)
{
boolean isaprimenumber=false;
int i=0;
for(i=2;i<n;i++)
{
if(n%i==0)//从n从2开始往后除一直除到i==n，如果中途有能整除的情况
break;//就说明n不是素数，跳出循环,此时i<n
}
if(i<n)//如果i<n那么说明从2到n 有可以整除的情况，不满足素数的条件
isaprimenumber=true;
return isaprimenumber;
}
