C++60分。测评点TLE,请求大佬指点
查看原帖
C++60分。测评点TLE,请求大佬指点
947273
Ctrl_ZSN楼主2023/7/15 16:58

请求指点

#include <bits/stdc++.h>
using namespace std;
int a[1000];
bool zsn(int x){
	if(x==2||x==3){
		return true;
	}
	for(int i=2;i<x;i++){
		if(x%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int n,k=1;
	cin>>n;
	for(int i=2;i<n;i++){
		if(zsn(i)&&n%i==0){
			a[k]=i;
			k++;
		}
	}
	sort(a,a+1+n);
	cout<<a[n];
}

感谢各位大佬

2023/7/15 16:58
加载中...