6、质数因子

来源:互联网 发布:马龙生涯数据 编辑:程序博客网 时间:2024/05/22 20:02

题目描述

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

输入描述:

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。


C++ Code:

#include <iostream>using namespace std;int main(){    long a;    cin >> a;    long i =2;    while (i<=a)    {        if (a%i == 0){            cout << i << " ";            a = a / i;        }        else { i++; }    }    return 0;}

idea:
1、So easy。

原创粉丝点击