1409：判决素数个数

1409：判决素数个数

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

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

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

【输入样例】
1 100【输出样例】
25

代码

#include <iostream>
using namespace std;
bool isprime(int n){
	if(n==1) return false;
	if(n==2) return true;
	for(int i=2;i*i<=n;i++)
		if(n%i==0) return false;	
	return true;
}


int main(){
	int x,y,ans=0;
	cin>>x>>y;
	for(int i=x;i<=y;i++)
		if(isprime(i) )
			ans++;
	cout<<ans;
	return 0;
}

来源：CSDN

作者：hipoole

链接：https://blog.csdn.net/hipoole/article/details/103811323