java質數的判斷

Ⅰ 用java寫個程序 判斷 用戶輸入的數 是否是質數

使用java編寫判斷自然數是否為素數的方式是，使用scanner來接受用戶輸入的數值，使用素數的演算法，實例如下：

Scannersr=newScanner(System.in);
System.out.print("請輸入a的值：");
inta=sr.nextInt();
booleanis=true;
if(a<1)
{
System.out.println(a+"不是質數，因為他小於一");
}
else
{
List<Integer>list=newArrayList<Integer>();
for(inti=2;i<a;i++)
{
if(a%i!=1&&a%i!=a)
{
if(a%i==0){
is=false;
list.add(i);
}
}
}
if(is){
System.out.println("a是質數");
}else{
Stringyz="";
for(inti=0;i<list.size();i++)
{
if(yz=="")
{
yz=yz+list.get(i);
}else{
yz=yz+","+list.get(i);
}
}
System.out.println("a不是質數，因為他含有因子"+yz);
}
}

Ⅱ java隨便輸入一個數判斷是不是質數

1，首先明確什麼是質數，只有1和本身兩個約數叫做質數

2，從鍵盤讀入我們的數據

3，寫一個方法判斷是不不是質數

4,輸出結果

5，看代碼

packagecom.sxt.jframe;

importjava.util.Scanner;

publicclassZhiShu{

	publicstaticvoidmain(String[]args){
		System.out.println("請輸入一個數");
		intnum=newScanner(System.in).nextInt();
		if(judgeNum(num)){
			System.out.println(num+"	不是素數");
		}else{
			System.out.println(num+"	是素數");
		}
	}
	//判斷是否是素數
	privatestaticbooleanjudgeNum(intnum){
		for(inti=2;i<=num/2;i++){
			if(num%i==0)
				returntrue;
		}
		returnfalse;
	}
}

6，運行效果如下