在一般领域,对正整数n,如果用2到
之间的所有整数去除,均无法整除,则n为质数。
质数大于等于2 不能被它本身和1以外的数整除
输出结果:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
public class primeNum {
public static boolean isPrimeNum(int i)
{
boolean res = true;
for(int j = 2; j <= Math.sqrt(i); j ++)
if(i % j == 0)
res = false;
return res;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.print("2");
for(int i = 3; i < 101; i ++)
if(isPrimeNum(i))
System.out.print(" " + i);
}
}