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

2021-08-02 08:01:48 字數 1291 閱讀 7517

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語言輸出1到100的隨機數

源程式如下 include pch.h include include using namespace std int main srand unsigned time null number 0 rand n 第一個隨機數無需比較 cout number 0 for int i 1 i n i 其...

C語言輸出1到100之內的個位數是3且能被7整除的所有數之和

include void main 隨手寫的 參考而已 作業自己做去 一看就是剛學c的,自己找資料好好看去,不用心怎麼能學會。給你 也是害你。這是個演算法,你想想個位是3的不就那幾個嗎肯定是除以10餘3啊,再選出除以7餘0的相加不就解決了 int sum 0 for int i 9 i 100 i ...

1到100的所有因數

質數的因數是1和其本身 1到100之間的質數有 1,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 4的因數 1,2,4 6的因數 1,2,3,6 8的因數 1,2,4,8 9的因數 1,3,9 10的因數...