動力節(jié)點(diǎn)小編來告訴大家如何判斷一個數(shù)是否為素數(shù)。

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

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之間的質(zhì)數(shù)

質(zhì)數(shù)定義：

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

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

1.質(zhì)數(shù)實例一

//1-100之間的質(zhì)數(shù)--------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("質(zhì)數(shù)：i= "+i);   
   }
  }  
 }
}

2.質(zhì)數(shù)實例二

//1-100之間的質(zhì)數(shù)--------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("質(zhì)數(shù)：i= "+i);     
                }    
            }
        }
    }
}

3.質(zhì)數(shù)實例三

//1-100之間的質(zhì)數(shù)--------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("質(zhì)數(shù)：i= "+i);         
            }
        }
    }
}

通過上述介紹，相信大家對Java素數(shù)的判斷方法已經(jīng)有所了解，大家如果想了解更多相關(guān)知識，可以關(guān)注一下動力節(jié)點(diǎn)的Java教程，里面有更豐富的知識等著大家去學(xué)習(xí)，希望對大家能夠有所幫助。