求1000以內所有素數/合數（之和），java演算法（23行）__演算法

這基本上是最簡單的方法了，應該沒有之一了，嘿嘿~

根據素數的定義：只能被1和他本身整除。1不是素數。

寫出下面代碼，運行正確。

把注釋去掉可以求出1000以內所有素數的和。

class FindAll {//static int sum=0;static void find(int i){int t=0;for(int k=1;k<=1000;k++){if(i%k!=0)t++;if(t==998)System.out.println(i);//sum+=i;}}public static void main(String[] args) {for(int i=0;i<=1000;i++){if(i==1)continue;find(i);}//System.out.println(sum);}}

下面這段代碼是求合數的代碼，判斷邏輯為：如果一個數能被至少3個數整出那麼他就是合數。

同樣，把注釋去掉可以求出1000以內所有合數的和。

class FindAll {//static int sum=0;static void find(int i){int t=0;for(int k=1;k<=1000;k++){if(i%k==0)t++;if(t==3){System.out.println(i);//sum+=i;break;}}}public static void main(String[] args) {for(int i=0;i<=1000;i++){find(i);}//System.out.println(sum);}}