查詢非素數

2021-06-18 07:07:06 字數 464 閱讀 6556

題目描述

查詢出所有大於1

小於等於整數m(

m < 100

)的非素數。 例如,若輸入

:17,則應輸出

:4 6 8 9 10 12 14 15 16。

輸入輸入乙個大於1

小於100

的整數,如 17。

輸出輸出所有查詢到的非素數。

樣例輸入

17樣例輸出

4 6 8 9 10 12 14 15 16

提示1.編寫乙個

main

函式實現該功能演算法。

2.建議用陣列來儲存找到的非素數。 地區

南京研究所

public static void main(string args)

}if(count>0)

} object iarr=list.toarray();

for(int i=0;i

008 查詢素數

題目 找出100 200間的全部素數。解答 include include include using namespace std int main int m,k,i,n 0 bool prime 定義布林變數prime for m 101 m 200 m m 2 判別m是否為素數,m由101變化...

快速查詢素數

題目 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n,要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5...

快速查詢素數

快速查詢素數 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述現在給你乙個正整數n,要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸...