0
王浩然
修练者
修练者
题目链接: 酷町堂:8315
#include<iostream>
#include<cmath>
using namespace std;
bool zs(long long a){
if(a<=1){
return false;
}
for(int i=2;i<=sqrt(a);i++){
if(a%i==0){
return false;
}
}
return true;
}
int main()
{
long long n,cnt=0;
cin>>n;
for(int i=sqrt(n);i>=1;i--){
if(n%i==0&&zs(i)){
cout<<i<<" ";
}
}
return 0;
}