P1075 质因数分解

题目如下:

 

 思路:

关键在于读题目

题目告诉我们一个数只能被另外一个数整除(除了它本身)

所以这就好办了

代码如下:

#include<cstdio> 
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n; 
    cin>>n;
    for(int i=sqrt(n);i>=2;i--){
    if(n%i==0)
    cout<<n/i<<" ";
    }
    return 0;
}

 

posted @ 2020-04-29 10:45  miao-xixixi  阅读(148)  评论(0编辑  收藏  举报