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

【题目描述】
输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）

【输入】
两个整数X和Y（1 ≤ X,Y ≤ 105）。

【输出】
输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

【输入样例】
1 100

【输出样例】
25

代码

#include<cstdio>
#include<cmath>
using namespace std;
bool prime(int x);
int main()
{int x,y;int a=0;int i;scanf("%d%d",&x,&y);for(i=x; i<=y; i++) if( prime(i) )a++;printf("%d",a);return 0;
}
bool prime(int x)
{int i=2;if(x==1||x==0)    return false;while( i<=floor(sqrt(x)) && (x%i!=0) )i++;if(i>floor(sqrt(x)))return true;return false;
}

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

信息学奥赛C++语言：素数个数
[题目描述] 编程求2-n(n为大于2的正整数)中有多少个素数. [输入] 输入n(2≤n≤50000). [输出] 素数个数. [输入样例] 10 [输出样例] 4 代码 #include<c ...
信息学奥赛一本通 1151：素数个数
[题目链接] ybt 1151:素数个数 [题目考点] 1. 质数素数又称为质数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数. 判断一个大于等于2的正整数是质数的函数: ...
信息学奥赛C++语言：素数回文数的个数
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
信息学奥赛C++语言：素数的统计
[题目描述] 输入两个正整数 m 和 n,判断 m 和 n 之间(含 m 和 n)一共有多少个素数. [输入] 一行两个正整数 m 和 n,2≤m≤n≤10^4 . [输出] 一行一个整数,表示素数的 ...
信息学奥赛C++语言：素数的判定
[题目描述] 输入一个正整数,判断其是否为素数.如果是,则输出"prime":否则,输出"not prime" . [输入] 一行一个正整数 n,2≤n≤10^ ...
信息学奥赛C++语言：三个数的大小比较
[题目描述] 输入三个整数 x.y 和 z,判断是否满足 x ≤ y ≤ z.若满足,则输出"YES":否则,输出"NO". [输入] 一行三个整数 x.y 和 ...
信息学奥赛一本通（1409：判决素数个数）
1409:判决素数个数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14839 通过数: 8685 [题目描述] 输入两个整数XX和YY,输出两者之间的 ...
Bailian3177 判决素数个数【入门】（POJ NOI0113-10）
问题链接:POJ NOI0113-10 判决素数个数. 判决素数个数总时间限制: 1000ms 内存限制: 65536kB 描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y). 输入两 ...
1.13 编程基础之综合应用 10 判决素数个数 python
http://noi.openjudge.cn/ch0113/10/ """ 1.13 编程基础之综合应用 10 判决素数个数 http://noi.openjudge. ...
2017北大信科夏令营机试A：判决素数个数
A:判决素数个数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y). 输入两个整数X和Y(1 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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