46分TLE求助!!!
查看原帖
46分TLE求助!!!
1070547
ZBXALQX楼主2024/3/15 18:39
#include<bits/stdc++.h>
using namespace std;
bool check(int a){
	if(a==1)return 0;
	for(int i=2;i*i<=a;i++){
		if(a%i==0)return 0;
	}
	return 1;
}
int main(){
	long long x,y,sum=0;
	std::ios::sync_with_stdio(0);
	cin>>x>>y;
	if(x>y)swap(x,y); 
	for(int i=x;i<=y;i++){
	if(check(i))sum++;
	}
	cout<<sum<<endl;
	return 0; 
}

在线等,求助dalao

2024/3/15 18:39
加载中...