问题标题: 酷町堂:谁会8315

0
0
已解决
吴子尧
吴子尧
中级守护
中级守护

题目链接: 酷町堂:8315

#include<iostream>
#include<cmath>
using namespace std;
long long n,m,f=0,cnt=0,a[1000005];
int main(){
    cin>>n;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            while(n%i==0){
                n/=i;
                cnt++;
            }
        }
    }
    for(int i=sqrt(n);i>=2;i--){
         if(cnt){
             cout<<i<<" ";
         }
    }
    if(n!=1){
        cout<<n;
    }
    return 0;
}


0
已采纳
钱思源
钱思源
高级天翼
高级天翼

我上课时都教过你了,可以采纳我吗??

我要回答