dhu複試基礎 48 求質數 素數 個數

2021-10-03 16:46:51 字數 494 閱讀 3016

求出所有的大於等於n小於等於m的質數,統計其數目。(n≤m)

你的程式需要從標準輸入裝置(通常為鍵盤)中讀入多組測試資料。每組一行,每行包含兩個整數n、m(n、m都不大於20000)。兩組資料之間沒有多餘的空行。在行首和行尾沒有多餘的空格。

對每組測試資料,你的程式需要向標準輸出裝置(通常為啟動該程式的終端)依次輸出一組對應的答案。每組輸出資料為乙個整數。兩組資料之間沒有多餘的空行。在行首和行尾沒有多餘的空格。

1 31 10

2 2000024

2262

#include

#include

intmain()

else

for(i=min;i<=max;i++)}

if(flag==1)

count++;}

printf

("%d\n"

,count);}

return0;

}

基礎48 求質數 素數 個數

48 求質數 素數 個數 問題描述 求出所有的大於等於n小於等於m的質數,統計其數目。n m 輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入多組測試資料。每組一行,每行包含兩個整數n m n m都不大於20000 兩組資料之間沒有多餘的空行。在行首和行尾沒有多餘的空格。輸出說明 對每組測試...

48 求質數 素數 個數

48 求質數 素數 個數 問題描述 求出所有的大於等於n小於等於m的質數,統計其數目。n m 輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入多組測試資料。每組一行,每行包含兩個整數n m n m都不大於20000 兩組資料之間沒有多餘的空行。在行首和行尾沒有多餘的空格。輸出說明 對每組測試...

dhu複試基礎 40 分拆素數和

從這題開始改用c語言 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?說明 比如10,可以拆成3 7和5 5以及7 3,但是3 7與7 3相同,只算一種,5 5由於兩個素數相同,不計算在內。因此,10的拆法只有一種。首先輸入乙個t 不超過500 然後輸入t個正的偶數,其值不會超過10000。對應每個偶...