信息学奥赛C++语言: 素数的统计
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛C++语言: 素数的统计
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
【題目描述】
輸入兩個正整數(shù) m 和 n,判斷 m 和 n 之間(含 m 和 n)一共有多少個素數(shù)。
【輸入】
一行兩個正整數(shù) m 和 n,2≤m≤n≤10^4 。
【輸出】
一行一個整數(shù),表示素數(shù)的個數(shù)。
【輸入樣例】
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; } 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎!定制產(chǎn)品紅包拿不停!總結
以上是生活随笔為你收集整理的信息学奥赛C++语言: 素数的统计的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛C++语言: 区间内的真素数
- 下一篇: 信息学奥赛C++语言: 蛇形方阵1