java如何輸出1到100間的質數

時間 2021-08-11 16:35:28

1樓:guxuecan劍

package test;

public class test {

public static void main(string args) {

int j;

for (int i = 2; i <= 100; i++) // 1不是素數,所以直接從2開始迴圈

j = 2;

while (i % j != 0)

j++; // 測試2至i的數字是否能被i整除,如不能就自加if (j == i) // 當有被整除的數字時,判斷它是不是自身system.out.println(i); // 如果是就列印出數字

2樓:

public class testsu

if (j == i) // 當有被整除的數字時,判斷它是不是自身}}}

3樓:我本熱情

比較簡單的一種方法是篩法。演算法如下:

1. 初始化一個布林陣列,長度100,分別表示1-100這100個數是不是素數。

2. 將1標記為false,大於等於2的標記為true3. 找到最小的標記為true的數x,將它的所有倍數kx(k>=2)標記為false4.

找到下一標記為true的數x,重複3. 如果x > 100則演算法停止最後,所有標記為true的數就都是素數。

4樓:至尊丶天生美瞳

public static void main(string args)

}system.out.println(i);}}

5樓:匿名使用者

所謂質數就是隻能被1和它本身整除的數,那麼對於某一個數a,可以試著讓它除以a-1......2,如果有任意一次除法的餘數為零,這個數a就不是質數。

程式中可以寫成for迴圈的形式:

for(int i = 2; i < 100; i++) }}這樣,不是質數的數字就會列印出來了,至於質數,可以使用boolean的標誌位去判斷,還是自己想辦法吧。

上述**未經測試,請自己進行。

6樓:匿名使用者

public class test

}if (flag) }}}

7樓:野蠻小蝦米

public class sushu

}if(bool==true)

system.out.print(i+" ");}}}

8樓:匿名使用者

public class test}

C語言程式程式設計 輸出100到200間的全部素數,每行輸出

1 開啟vc2010後的介面。2 點選檔案 新建 專案。點選 32位控制台應用程式 輸入名稱 3 以上完成後,再點左擊c1後,右擊原始檔,新增 新建項。4 再選擇c 檔案,檔名稱,現在都可以寫程式了。5 define max 100 巨集定義max 100。6 最後執行結果如下。首先來理解素數的概念...

英語數字1到100的讀法,1到100的英語怎麼讀

不會飛的肥豬 1 one w n 2 two tu 3 three ri 4 four fo 5 five faiv 6 six siks 7 seven seven 8 eight eit 9 nine nain 10 ten ten 11 eleven i leven 12 twelve twe...

英語數字1到100怎麼讀,1到100的英語單詞怎麼讀

不會飛的肥豬 1 one w n 2 two tu 3 three ri 4 four fo 5 five faiv 6 six siks 7 seven seven 8 eight eit 9 nine nain 10 ten ten 11 eleven i leven 12 twelve twe...