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

2021-08-02 08:01:47 字數 1291 閱讀 4532

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整數,分10行10列。為什麼每一行最

include include void pt int x void ptspace int x int main pt m return 0 include用法 include命令 zhi預處理命令的一種,預處理命令可 dao以將別的源代內 碼內容插入到所容指定的位置 可以標識出只有在特定條件下才...

輸出3到100之間所有的素數,並輸出它們的和值,用for迴圈語句,用vfp解答

素數即是質數。用vfp程式設計求解如下 clear set talk off 3到100以內的素數有 s 0for i 3 to 100 x 0for j 3 to i 1 if i j int i j x 1endif endfor if x 0 i s s i endif endfor 3到10...

1到200的英文讀法,1到100的英語怎麼讀

1 one 萬 2 two 吐 3 three 死瑞 4 four 俯臥 5 five 發哎 負 6 six 希克斯 7 seven 塞問 8 eight 誒特 9 nine 耐 10 ten 特摁 11 eleven 蟻來蚊 12 twelve 凸凹 負 13 thirteen 色 踢摁 14 f...