04 3 統計素數並求和 20

2022-09-03 16:00:15 字數 778 閱讀 6872

時間限制

400 ms

記憶體限制

32000 kb

**長度限制

8000 b

判題程式

standard

作者張彤彧(浙江大學)

本題要求統計給定整數m和n區間內素數的個數並對它們求和。

輸入格式:

輸入在一行中給出2個正整數m和n(1<=m<=n<=500)。

輸出格式:

在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。

輸入樣例:

10 31
輸出樣例:
7 143

我的第一次**:

#includeint main()  

}if(isprime==1)

}printf("%d %d",count,sum);

return 0;

}執行之後發現4個測試點只有2個正確,後發現,沒有把1不是素數進行考慮導致出錯,進行改版之後:做乙個小變換

優化方法:

#includeint main()

for(n=m;n<=n;n++)

if(i==n)

}printf("%d %d",j,sum);

return 0;

}

統計素數並求和 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迴圈...

統計素數並求和

本題要求統計給定整數m和n區間內素數的個數並對它們求和。輸入格式 輸入在一行中給出兩個正整數m和n 1 m n 500 輸出格式 在一行中順序輸出m和n區間內素數的個數以及它們的和,數字間以空格分隔。輸入樣例 10 31輸出樣例 7 143思路 素數判斷函式,判斷到n的平方根即可停止。include...