质数因子C/C++

来源:互联网 发布:淘宝店铺上架宝贝数量 编辑:程序博客网 时间:2024/06/05 19:30

题目:

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格
输入:
输入一个long型整数
输出:
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。
代码:
#include<iostream>#include<cstring>using namespace std;int main()    {    long a;    int k=0;    int b[100];    cin>>a;    for(int i=2;i<=a;i++)        {                while(a%i==0)        {          a/=i;            b[k]=i;            k++;    }} for(int i=0;i<k;i++)        cout<<b[i]<<' ';    return 0;}