一半AC一半TLE
查看原帖
一半AC一半TLE
320470
William_Takazaki楼主2022/5/1 20:36

rt,怎么回事啊

#include<bits/stdc++.h>
using namespace std;
bool prime(int n){
	if(n<=0)return false;
	for(int i=2;i<=sqrt(n);++i)if(n%i==0)return false;
	return true;
}int main(){
	int i,p,t,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		if(prime(n))printf("%d\n",n);
		else{
			for(i=n-1;i>=2;--i){
				if(prime(i)){
					p=i;
					break;
				}
			}printf("%d\n",p);
		}
	}return 0;
}
2022/5/1 20:36
加载中...