題目:判斷101-200之間有多少個素數,並輸出所有素數。
程序分析:判斷素數的方法:用一個數分別去除2得到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。
1 package com.li.FiftyAlgorthm; 2
3 /**
4 * 題目:判斷101-200之間有多少個素數,並輸出所有素數。 5 * 6 * 程序分析:判斷素數的方法:用一個數分別去除2得到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。 7 * 8 * @author yejin 9 */
10 public class PrimeNumber { 11 public static int count = 0; 12
13 public static void main(String[] args) { 14 for (int i = 101; i < 200; i++) { 15 boolean b = true; // 默認次數是素數
16 for (int j = 2; j < Math.sqrt(i); j++) { 17 if (i % j == 0) { 18 b = false; // 此數不是素數
19 break; 20 } 21 } 22 if (b) { 23 count++; 24 System.out.println(i + ""); 25 } 26 } 27 System.out.println("素數的個數:" + count); 28 } 29 }