* 題目:判斷101-200之間有多少個素數,並輸出所有素數。
1.程序分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。
public class IsPrime { public static void main(String[] args) { IsPrime isp = new IsPrime(); int count = 0; int c = 1; //保存素數 int[] prime = new int[1001]; //初始化數組 for (int i = 2;i <= 1000;i++ ) { prime[i] = 1; //標誌爲1的表示素數 } for ( int i=3;i<=1000;i++) { prime[i] = isp.isPrime(i); } //打印素數 for (int i =2;i < 1000;i++) { if (prime[i] == 1) { count++; System.out.print(i+" "); } c++; if (c % 10 == 0) { System.out.println(); } } System.out.println("素數的總數爲:"+count); } public int isPrime(int n ) { int flag = 1; for (int i = 2;i < Math.sqrt(n);i++) { if (n % i == 0) { flag = 0; break; } } return flag; } }