【程式2】判斷101-200之間有多少個素數,並輸出所有素數。
阿新 • • 發佈:2019-01-10
程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除,則表明此數不是素數,反之是素數。
public class Prime { public static void main(String[] args) { math(1,200); } public static int math(int x, int y) {//判斷x到y之間的素數 int count = 0; Vector<Integer> v = new Vector<Integer>();//集合,用來裝所有的素數 for (int i = x; i <= y; i++) { boolean flag = true; if(i==1){//1不是素數 flag=false; } if(i==2){//2是素數 flag=true; } for(int j=2;j<i;j++){ if(i%j==0){ flag=false; break; } } if(flag==true){ v.add(i); count++; } } System.out.println(x+"到"+y+"之間的素數是:"+v); System.out.println(x+"到"+y+"之間的素數個數為:"+count); return count; } }