求助!
查看原帖
求助!
1286679
haewa楼主2024/5/15 13:21

有没有大佬帮忙看下这个代码为什么运行超时


#include<bits/stdc++.h>
using namespace std;
bool ss(long long a){
	bool k=0;
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0)
		k=1;
	}
	if(k==0)
	return 1;
	else
	return 0;
}
int main(){
	long long n;
	cin>>n;
	for(int i=2;i<=n;i++){
		for(int j=2;j<=n;j++){
			if(i*j==n){
				 if(ss(i)==1&&ss(j)==1)
				 if(i>j){
				 	cout<<i;
				 	return 0;
					}
					else{
						cout<<j;
						return 0;
					}{
				} 
			}
		}
	}
} 
2024/5/15 13:21
加载中...