java質數判斷

㈠ java怎樣判斷一個數是不是質數

由於大於2的質數一定是奇數（奇數又不一定都是質數），所以，在判斷一個自然數是不是質數時，首先要看它是奇數還是偶數。如果是大於2的偶數，這個數肯定不是質數，而是合數；如果是奇數，那就有可能是質數。在這種情況下，一般使用以下兩種方法：
（1）查表法：
主要是指查「質數表」。編制質數表的過程是：按照自然數列，第一個數1不是質數，因此要除外，然後按順序寫出2至500的所有自然數，這些數中2是質數，把它留下，把2後面所有2的倍數劃去，2後面的3是質數，接著再把3後面所有3的倍數劃去，如此繼續下去，剩下的便是500以內的全部質數。
最早使用上述方法來尋求質數的人，是古代希臘數學家埃拉托斯特尼，由於他在開始時，先把自然數寫在一塊蠟板上，把不是質數的數（合數）分別刺上一個孔，這樣，在蠟板上就被刺上了許多象篩子一樣的孔，後來，大家就把這種尋求質數的方法叫做「篩法」。
這類的質數表還可以編製成數字范圍更大一些的，如1000以內質數表等。判斷一個自然數是不是質數，如在表所規定的數字范圍內，即可用查表的方法進行判斷。
（2）試除法：
在手頭上沒有質數表的情況下，可以用試除法來判斷一個自然數是不是質數。例如判斷143、179是不是質數，就可以按從小到大的順序用2、3、5、7、11……等質數去試除。一般情況下用20以內的2、3、5、7、11、13、17、19這8個質數去除就可以了。如143，這個數的個位是3，排除了被2、5整除的可能性，它各位數字的和是1+4+3=8，也不可能被3整除，通過口算也證明不能被7整除，當試除到11時，商正好是13，到此就可以斷定143不是質數。
對179試除過程如下：
179÷2=59……2
179÷3=66……1
179÷5=35……4
179÷7=25……4
179÷11=16……3
179÷13=13……10
179÷17=10……9
當179÷17所得到的不完全商10比除數17小時，就不需要繼續再試除，而斷定179是質數。這是因為2、3、5、7、11、13、17都不是179的質因數，因此，179不會再有比17大的質因數，或者說179不可能被小於10的數整除，所以，179必是質數無疑。
綜上所述，用試除法判斷一個自然數a是不是質數時，只要用各個質數從小到大依次去除a，如果到某一個質數正好整除，這個a就可以斷定不是質數；如果不能整除，當不完全商又小於這個質數時，就不必再繼續試除，可以斷定a必然是質數。

㈡ 在java中輸入一個整數怎樣判斷是否為質數

思路是，，，輸入n，在循環中，定義i從2開始自增，同時判斷i能否整n。若i能整除n並且i和n相等，則n為質數。否則不是。注意，1不是質數，2是最小的質數。

㈢ 用 java 怎麼判斷一個數是否為質數

質數：

public static boolean isPrime(int N){if( N < 2 ) return false;

for( int i = 2 ; i*i <= N; i++){if( N % i == 0) return false;return true;}

㈣ java中輸入個數字，來判斷該數字是否為質數。

publicclassParse{

publicstaticvoidmain(String[]args){

Scannercin=newScanner(System.in);

System.out.println("請輸入數字：");

Strings=cin.next();

intnum=Integer.parseInt(s);

booleanb=false;

for(inti=2;i<num;i++){

if(num%i==0){

b=true;

break;

}

}

if(b){

System.out.println(num+"不是質數！");

}else{

System.out.println(num+"是質數！");

}

}

}

思路很清晰，將輸入的數從2開始，如果能整除的話，這個數就不是質數了！望採納，謝謝！

附上運行結果截圖：

㈤ 用java如何寫代碼去判斷質數和合數

首先介紹下：質數是除了本身和1以外,沒有質因數,就是沒有數能夠整除之；合數是除了本身和1以外還有第三個數能整除之。
具體示例代碼如下：

publicclassDemo2{
publicstaticvoidmain(String[]args){
Scannerscan=newScanner(System.in);
System.out.print("請輸入一個數:");
intnum=scan.nextInt();
intindex=0;//使用一個數來標記是質數還是合數
for(inti=2;i<num;i++){
if(num%i==0){
index++;
}
}
if(index==0){//index等於0表示質數
System.out.println("這是個質數");
}
else{//index大於0表示合數
System.out.println("這是個合數");
}
}
}

需要注意的是：1不算質數也不算合數。

㈥ java程序判斷輸入的一個數是不是質數

一個數是不是質數:只有被自己本身和1整除的自然數才質數，所以程序很簡單
for (int i=3;i<1000;i++){
for(int j = i-1;j<=i/2;i++){
if (i%j==0){//說明這個數不是質數
break;
}
if (j=i/2){
System.out.print(i+"是質數");
}
}
}

㈦ 用java語言判斷一個數是不是質數

下面是我用JavaScript寫的素數函數，供參考，大同小異

PrimeA=function(n,nth){/*	小於n的素數表
	參數nth	指定返回第n個素數
	
	*/
	//vart0=Time.now5();
/*
方法1：利用isPrime	廢棄！

	vart=[];
	for(vari=2;i<n+1;i++){
		if(isPrime(i)){
			t.push(i)
		}
	}
	consolelog('方法1：耗時：'+(+Time.now5()-(+t0)));
	returnt
	*/
	
//方法2：利用篩法
	varp=[2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59];//自己往後補充，越多越好，可以加快檢測小素數的效率
	if(nth&&n<=669){
		returnp[n-1]
	}
	if(!nth&&n<2){
		return[]
	}

	if(n<=5000&&!nth){

		for(vari=0;i<100;i++){
			varj=p.indexOf(n-i);
			if(j>-1){returnp.slice(0,j+1)};
		}
		returnp
	}

	varm=nth?Math.ceil(n*Math.log(n)+1000):n;	//pn∼nln(n)
//	for(vari=5001;i<=m;i+=2){
	vari=5001;
	while(i){
		vart=Math.floor(Math.sqrt(i)),pl=p.length;
		for(varj=0;j<pl;j++){//p.length
			if(i%p[j]==0){
				break
			}elseif(p[j+1]>t){
				p.push(i);
				if(nth&&pl==n-1){
					returni
				}
				break;
			}
		}
		if(!nth&&i>=n-1){
			returnp
		}
		i+=2;
	}
	returnp

		
//方法3：Wilson測試
	
	
}

㈧ Java語句判斷一個數是不是質數。。。只寫判斷條件就好。。

質數指能被1和自身整除，這個不能僅僅一個判斷條件解決，判斷一個數是不是質數你還要判斷1到這個數的所有數，必須要循環
int num=7;
boolean shu=false;
for(int i=1;i<num;i++){
if(num%i==0){

shu=false;

break;

}
shu=true;

}

㈨ Java 判斷質數的方法

public static void main(String[] args) {
int count=0;
int prime=1;
while(count<100){
while(true){
prime++;
if(isPrime(prime)){
System.out.print(prime+"||");
count++;
if(count%10==0){
System.out.println(" ");
break;
}
}
}

}
}
public static boolean isPrime(int n){
for(int i=2;i<n;i++){
if(n%i==0){
return false;
}
}
if(n==1){
return false;
}
return true;
}

㈩ java判斷質數

不知道你要的是不是這種效果，程序在你的基礎上做了一些修改，在你的基礎上增加了假如輸入的不是一個數時做什麼處理，輸入「back」時返回，你可以拿去把程序修改的更完善。。你說的方法都可以調用，在 main方法裡面需要new一個對象來調用，除非你把方法定義為靜態方法（static）。。
import java.util.Scanner;

public class Prime_Decide {

public void isPrime(String st) { // 判斷int整形a是否是素數
try {
if (st.equals("back")) {
Display();
} else {
int a, i;
a = Integer.parseInt(st);
for (i = 2; i <= a / 2; i++) {
if (a % i == 0) {
break;
}
}
if (a == 0) {
System.out.println(a + " 你輸入的數不是素數");
} else if (i > a / 2) {
System.out.println(a + " 你輸入的數是素數");
} else {
System.out.println(a + " 你輸入的數不是素數");
}
Input1();
}
} catch (NumberFormatException e1) {
System.out.println("請你輸入正確的數字！！！");
Input1();
}
}

public void isPrime_2(String s1, String s2) {
try {
if (s1.equals("back")) {
Display();
} else {
int a = Integer.parseInt(s1);
int b = Integer.parseInt(s2);
if (a < 0 && a == b && a < b) {
System.out.println("你的輸入有誤，重新輸入:");
}
int j;
for (int i = a; i <= b; i++) {
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
break;
}
}
if (j > i / 2) {
System.out.println(" " + i + " 是素數");
}
}
Input2();
}
} catch (NumberFormatException e) {
System.out.println("請你輸入正確的數字！！");
Input2();
}
}

public void Input1() {
System.out.println("請輸入你要進行判斷的數：");
Scanner sc = new Scanner(System.in);
String st = sc.nextLine();
isPrime(st);
}

public void Input2() {
// int a, b;
System.out.println("請輸入上界 a= ");
Scanner sc = new Scanner(System.in);
// a = Integer.parseInt(sc.nextLine());
System.out.println("請輸入下屆 b=");
Scanner st = new Scanner(System.in);
// b = Integer.parseInt(st.nextLine());
isPrime_2(sc.nextLine(), st.nextLine());
}

public void Display() {
System.out.println("請輸入你要進行的數的判斷：\n1: 單個數的判斷\n2: 一段整數范圍的判斷\n3: 退出");
try {
Scanner sc = new Scanner(System.in);
int c = Integer.parseInt(sc.nextLine());
if (c == 1) {
Input1();
} else if (c == 2) {
Input2();
} else if (c == 3) {
System.exit(1);
} else if (c != 1 & c != 2 & c != 3) {
System.out.println("你輸入如的信息有誤，請重新輸入1、2、3！");
Display();
}
} catch (NumberFormatException e) {
System.out.println("你輸入如的信息有誤，請重新輸入1、2、3！");
Display();
}
}

public static void main(String[] args) {
Prime_Decide pr = new Prime_Decide();
pr.Display();
}
}

希望對你有幫助！！