輸出素數並統計個數 10分

2021-10-01 17:48:02 字數 557 閱讀 7999

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 ...