求助
查看原帖
求助
1408395
_lxc___楼主2024/9/11 17:44

居然 WA 了红题(80分)

#include<bits/stdc++.h>
using namespace std;
int x,y,ans=0; 
bool isprime(int n){
	if(n<2) return 0;
	for(int i=2;i*i<=n;i++){
		if(n%i==0) return 0;
	}
	return 1;
}
void solve(){
	if(x<=2) ans++;
	if(x%2==0) x++;
	for(int i=x;i<=y;i+=2){
		if(isprime(i)) ans++;
	}
	cout<<ans;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>x>>y;
	if(x>y) swap(x,y);
	solve();
	return 0;
}

()

2024/9/11 17:44
加载中...