标签:
/** * 判断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 */ }
标签:
原文地址:http://www.cnblogs.com/zyjcxc/p/5449589.html