A:判决素数个数
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。
- 输入
- 两个整数X和Y(1 <= X,Y <= 10)。
- 输出
- 输出一个整数,表示X,Y之间的素数个数(包括X和Y)。
- 样例输入
1 100
- 样例输出
25
代码:/*****************/
//NAME:ChengtaoGuo
//DATE:2017-08-02
//SOURCE:BAILIANOJ
/****************/
#include<iostream>
#include<cmath>
using namespace std;
int max(int a,int b)
{return a>b?a:b;} int min(int a,int b)
{return a<b?a:b;}
int flag=; int main()
{
int i,j,x,y,c,d;int count=;
cin>>x>>y;
c=min(x,y);
d=max(x,y);
for(i=c;i<=d;i++)
{
flag=;
for(j=;j<=sqrt(i);j++)
{
if(i%j==)
{
flag=;
break;
}
}
if(flag==)
{
count++;
}
}
if(min(x,y)==)
cout<<count-<<endl;
else
cout<<count<<endl;
return ;
}