* 題目：判斷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;
}
}