问题标题: 酷町堂:8315

0
1
王浩然
王浩然
修练者
修练者

题目链接: 酷町堂: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;

}


0
0
我要回答