2,8,9,10 TLE了
查看原帖
2,8,9,10 TLE了
532586
鲁锦聪楼主2021/7/25 08:08
#include <bits/stdc++.h>
using namespace std;
int ys(int n){
	int j;
	for(int i = n;i >= 0;i--){
		if(n % i == 0){
			for(j = i - 1;j >= 2;j--){
				if(i % j == 0){
					j = 0;
					break;
				}
			}
			if(j > 0)
				return i;
		}
	}
	return 1;
}
int n,si;
int main(){
	cin >> n;
	cout << ys(n);
	return 0;
}
2021/7/25 08:08
加载中...