當前位置:
首頁 >
信息学奥赛C++语言: 素数的统计
發布時間:2025/3/17
28
豆豆
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛C++语言: 素数的统计
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
【題目描述】
輸入兩個正整數 m 和 n,判斷 m 和 n 之間(含 m 和 n)一共有多少個素數。
【輸入】
一行兩個正整數 m 和 n,2≤m≤n≤10^4 。
【輸出】
一行一個整數,表示素數的個數。
【輸入樣例】
5 10
【輸出樣例】
2
代碼
#include<cstdio> #include<cmath> using namespace std; int m,n,s=0; bool a; int main() {scanf("%d%d",&m,&n);for(int i=m;i<=n;i++){a=true;for(int j=2;j<=sqrt(i);j++){if(i%j==0){a=false;break;} }if(a==true)s++;}printf("%d",s);return 0; } 新人創作打卡挑戰賽發博客就能抽獎!定制產品紅包拿不停!總結
以上是生活随笔為你收集整理的信息学奥赛C++语言: 素数的统计的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛C++语言: 区间内的真素数
- 下一篇: 信息学奥赛C++语言: 蛇形方阵1