/**
* 判断2~100的所有素数,是素数输出并打印
* 10个一换行
*/
public class IsPrime {
public static void main(String[] args) {
int num = 100;
printPrime(num);
}
public static void printPrime(int num) {
int count = 0; //记素数的个数
/*检验2~num之间所有的数字*/
for (int i = 2; i <= num; i++) {
/*这里假设每个数字都是素数*/
boolean flag = true;
/*检验每一个数字是不是素数*/
for (int j = 2; j <=(int)Math.sqrt(i); j++) {
if(i%j == 0){
//进入if条件,必然不是素数,所以开关改变.
flag = false;
break;
}
}
/*打印素数*/
if(flag){
System.out.print(i+"\t");
count++;
if(count%10 == 0){
System.out.println();
}
}
}
}
/*输出结果:
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
*/
}