java编写程序 质数_用java写个程序 判断 用户输入的数 是否是质数?

展开全部

使用java编写判断自然数是否为素数的62616964757a686964616fe4b893e5b19e31333337623461方式是，使用scanner来接受用户输入的数值，使用素数的算法，实例如下：Scanner sr = new Scanner(System.in);

System.out.print("请输入a的值：");

int a = sr.nextInt();

boolean is = true;

if (a 

{

System.out.println(a + "不是质数，因为他小于一");

}

else

{

List list = new ArrayList();

for (int i = 2; i 

{

if (a % i != 1 && a % i != a)

{

if (a % i == 0){

is=false;

list.add(i);

}

}

}

if(is){

System.out.println("a是质数");

}else{

String yz="";

for (int i = 0; i 

{

if (yz=="")

{

yz=yz+list.get(i);

}else{

yz=yz+","+list.get(i);

}

}

System.out.println("a不是质数，因为他含有因子"+yz);

}

}