一文告诉你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