6-24 輸出素數並統計個數 (10分)
輸入2個正整數m和n(m < n <= 500),輸出[m, n]區間內所有的素數,並統計素數的個數。要求實現乙個判斷素數的簡單函式prime§,當p為素數時返回1,否則返回0。素數就是只能被1和自身整除的正整數。注意:1不是素數,2是素數。 執行示例如下,其中輸入資料用空格分開(即m=1, n=10):
1 10
count of ( 2 3 5 7 ) = 4
函式介面定義:
int prime(int p);
其中 p 是正整數,當p為素數時返回1,否則返回0。
裁判測試程式樣例:
int main()
}printf(」) = %d\n」, cnt);
return 0;
}/* 請在這裡填寫答案 */
輸入樣例:
1 10
輸出樣例:
count of ( 2 3 5 7 ) = 4
int
prime
(int p )
}
統計素數並求和 20分
本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入格式 輸入在一行中給出兩個正整數m和n 1 m n 500 輸出格式 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。輸入樣例 10 31 輸出樣例 7 143 函式版 include include intprime...
7 33 統計素數並求和 20分
本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入格式 輸入在一行中給出兩個正整數m和n 1 m n 500 輸出格式 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。輸入樣例 10 31 輸出樣例 7 143 大致思路 初稿,大致意思對 話說我好像不太會用for迴圈...
統計素數個數
題目描述 詢問 a,b 中素數的個數。輸入描述 輸入兩個整數a b a,b 5000000 輸出描述 輸出乙個數,表示答案。樣例輸入 3 5 樣例輸出 2源 include int left,right,ans 0 num 0 prime 350000 bool flag 5000001 void ...