求大佬!
查看原帖
求大佬!
37682
御·Dragon楼主2018/6/16 17:32
#include<bits/stdc++.h>
using namespace std;
int zs(long long a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0)return 0;
	}
	return 1;
} 
long long n,ans;
int main()
{
	cin>>n;
	for(ans=n;ans>=2;ans--){
		if(n%ans==0){
			if(zs(ans)&&zs(n/ans)){
				cout<<ans;
				return 0;
			}
		}
	}
	return 0;
}

60分

2018/6/16 17:32
加载中...