動力節點小編來告訴大家如何判斷一個數是否為素數。

質數(prime number)又稱素數，有無限個。代碼很簡單，通過一個循環來判斷n是不是素數。在循環開始前定義一個Java布爾類型的標記 flag，在循環中，如果 n%j==0，那么這個數不是素數，取 flag 賦值為真，在循環結束時通過 flag 來判斷這個數是否是素數。

public static void isSuShu(int n){
boolean flag=false;
for(int j=2;j<=Math.sqrt(n);++j){
if(n%j==0)
flag=true; // Not primes 
}
if(flag==false)
System.out.println(n+" Prime number ");
else
System.out.println(n+" Not primes ");
}

java 求1-100之間的質數

質數定義：

質數又稱素數。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數;否則稱為合數。

如：2，3，5，7，11…

1.質數實例一

//1-100之間的質數--------1
public class PrimeNumber {
 public static void main(String[] args) {
  for(int i=2;i<=100;i++) {
   boolean flag=true;
   for(int j=2;j<i;j++) {
    if(i%j == 0) {
     flag=false;
     break;     
    }        
   }
   if(flag) {
    System.out.println("質數：i= "+i);   
   }
  }  
 }
}

2.質數實例二

//1-100之間的質數--------2
public class PrimeNumber {
 public static void main(String[] args) { 
        for(int i=2;i<=100;i++) {   
            for(int j=2;j<=i;j++) {
                if(i%j==0 && i!=j) {
                    break;     
                }
                if(j==i) {
                    System.out.println("質數：i= "+i);     
                }    
            }
        }
    }
}

3.質數實例三

//1-100之間的質數--------3
public class PrimeNumber {
 public static void main(String[] args) {
        for(int i=2;i<=100;i++) {   
            int j=2;
            while(i%j != 0 ) {
                j++;     
            }
            if(j==i) {
                System.out.println("質數：i= "+i);         
            }
        }
    }
}

通過上述介紹，相信大家對Java素數的判斷方法已經有所了解，大家如果想了解更多相關知識，可以關注一下動力節點的Java教程，里面有更豐富的知識等著大家去學習，希望對大家能夠有所幫助。