题目:判断101-200之间有多少个素数,并输出所有素数。
1 package programme; 2 3 /* 4 * 题目:判断101-200之间有多少个素数,并输出所有素数。 5 * 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 6 * 2015-11-20 17:09:54 7 */ 8 public class PrimeQuestion { 9 public static void main(String[] args) { 10 System.out.println(getCount(101, 200)); 11 } 12 13 // 求a,b之间的所有素数 14 public static int getCount(int a, int b) { 15 int count = 0; 16 for (int i = a; i < b; i++) { 17 double index = Math.sqrt(i); 18 boolean l = true; 19 for (int j = 2; j <= index; j++) { 20 if (i % j == 0) { 21 l = false; 22 break; 23 } 24 } 25 if (l) { 26 count++; 27 System.out.print(i+" "); 28 } 29 } 30 System.out.println(); 31 return count; 32 33 } 34 35 }