題目：判斷101-200之間有多少個素數，並輸出所有素數。
程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除，則表明此數不是素數，反之是素數。
package Studytest; public class Prog2 { public static void main(String[] args){ int start=101; int end=201; int count=0; for (int i=start;i<=end;i++) { if(isPrime(i)) { count++; System.out.print(i + " "); if (count % 10 == 0) { System.out.println(); } } } System.out.println(); System.out.println("素數的個數為"+count); } //判斷是否是素數
private static boolean isPrime(int n) { boolean flag=true; if(n==1) { flag=false; } if(n>1) { for(int i=2;i<=Math.sqrt(n);i++) { if((n%i)==0) { flag=false; break; }else { flag=true; } } } return flag; } }
運行結果：
