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.质数实例一

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学习视频

Java基础:

Java300集,Java必备优质视频_手把手图解学习Java,让学习成为一种享受

Java项目:

【Java游戏项目】1小时教你用Java语言做经典扫雷游戏_手把手教你开发游戏

【Java毕业设计】OA办公系统项目实战_OA员工管理系统项目_java开发

猜你喜欢

转载自blog.csdn.net/java_0000/article/details/125396405