信息学奥赛C++语言：素数个数

【题目描述】
编程求2～n(n为大于2的正整数)中有多少个素数。

【输入】
输入n(2≤n≤50000)。

【输出】
素数个数。

【输入样例】
10

【输出样例】
4

代码

#include<cstdio>
#include<cmath>
using namespace std;
bool sh(int x)
{for(int i=2;i<=sqrt(x);i++){if(x%i==0)return false;}return true;
}
int main()
{int n,s=0;scanf("%d",&n);for(int i=2;i<=n;i++){if(sh(i))s++;}printf("%d",s);return 0;
}

信息学奥赛C++语言：素数个数相关推荐

信息学奥赛C++语言：判决素数个数
[题目描述] 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y) [输入] 两个整数X和Y(1 ≤ X,Y ≤ 105). [输出] 输出一个整数,表示X,Y之间的素数个数(包括X和Y). [输 ...
信息学奥赛c语言初步教程,信息学奥赛培训教程C++版整理版.doc
信息学奥赛培训教程C++版整理版.doc PAGE 青少年信息学奥林匹克竞赛培训教程目录 TOC \o "1-3" \h \z \u HYPERLINK \l "_T ...
信息学奥赛C++语言：素数回文数的个数
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
信息学奥赛C++语言：绝对素数
[题目描述] 如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13.试求出所有二位绝对素数. [输入] (无) [输出] 所有二位绝对素数(由小到大,一个数一行). [输入 ...
信息学奥赛C++语言：区间内的真素数
[题目描述] 找出正整数M和N之间(N不小于M)的所有真素数. 例如,11,13均为真素数,因为11的反序还是为11,13的反序为31也为素数. 真素数的定义:如果一个正整数P为素数,且其反序也为素数 ...
信息学奥赛C++语言：素数的统计
[题目描述] 输入两个正整数 m 和 n,判断 m 和 n 之间(含 m 和 n)一共有多少个素数. [输入] 一行两个正整数 m 和 n,2≤m≤n≤10^4 . [输出] 一行一个整数,表示素数的 ...
信息学奥赛C++语言：回文数个数
[题目描述] 输入一个正整数 n,求 1~n 之间"回文数"的个数.回文数是指一个数倒过来和原数一样,如 12121.11.1221.1 是回文数,而 1231 不是回文数. [输 ...
信息学奥赛C++语言：素数的判定
[题目描述] 输入一个正整数,判断其是否为素数.如果是,则输出"prime":否则,输出"not prime" . [输入] 一行一个正整数 n,2≤n≤10^ ...
信息学奥赛C++语言：统计数字字符个数
[题目描述] 输入一行字符,统计出其中数字字符的个数. [输入] 一行字符串,总长度不超过255. [输出] 输出为1行,输出字符串里面数字字符的个数. [输入样例] Peking Universit ...

信息学奥赛C++语言：素数个数

信息学奥赛C++语言：素数个数相关推荐

最新文章

热门文章

信息学奥赛C++语言： 素数个数

信息学奥赛C++语言： 素数个数相关推荐

最新文章

热门文章

信息学奥赛C++语言：素数个数

信息学奥赛C++语言：素数个数相关推荐