一文告诉你Java素数怎么判断

极悦小编来告诉大家如何判断一个数是否为素数。

质数(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教程，里面有更丰富的知识等着大家去学习，希望对大家能够有所帮助。