华为6质数因子
2018-03-21 14:30
274 查看
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格
#include<iostream>#include<cstring>using namespace std; int main(){ long int num;while(cin>>num){//cout<<num<<endl;int n=2;while(num!=1){if(num%n==0){cout<<n<<' ';num=num/n;}else{n++;}}cout<<endl;}return 0;}
#include<iostream>#include<cstring>using namespace std; int main(){ long int num;while(cin>>num){//cout<<num<<endl;int n=2;while(num!=1){if(num%n==0){cout<<n<<' ';num=num/n;}else{n++;}}cout<<endl;}return 0;}