TLE 80求救(TLE on #3)
查看原帖
TLE 80求救(TLE on #3)
1366699
programmer330楼主2024/10/28 23:10
#include<bits/stdc++.h>
using namespace std;
bool prime(int k){
	if(k==1)return false;
	int primeans=1;
	for(int i=2;i*i<=k;i++){
		if(k%i==0)primeans*=0;
	}
	if(primeans==0)return false;
	else return true;
}
int psearch(int x,int y);
int resort(int x,int y){
	if(x>y)return psearch(y,x);
	if(x<y)return psearch(x,y);
	else{
		if(prime(x)==true)return 1;
		else return 0;
	}
}
int psearch(int x,int y){
	int psearchans=0;
	for(int i=x;i<=y;i++){
		if(prime(i)==true){
			psearchans+=1;
		}
	}
	return psearchans;
}
int main(){
	int m,n;
	cin>>m>>n;
	cout<<resort(m,n);


	return 0;
}


2024/10/28 23:10
加载中...