C++信息学奥赛一本通（T1409：判决素数个数）

【题目描述】

输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

【输入】

两个整数X和Y（1≤X,Y≤105）。

【输出】

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

【输入样例】

1 100

【输出样例】

25

源码

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
bool op(int n,int m)//判断一个数是否为素数 
{
	//函数有个问题,1也被判断为素数,只能加个if 
	if(n==1) return false; 
	if(m>sqrt(n)) return true;
	if(n%m==0) return false;
	op(n,m+=1);
}
int main()
{
	int x,y,sum=0;
	cin>>x>>y;
	for(int i=x;i<=y;i++)//从x枚举到y 
		if(op(i,2))//判断i是否为素数	
		sum++;  
	cout<<sum;
	return 0;
}