功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
输入一个整数
按照从小到大的顺序输出它的所有质数的因子,以空格隔开。
180
2 2 3 3 5
#include <iostream> using namespace std; int main(void) { long input; //cin >> input; while (cin >> input) { while (input != 1) { for (int i = 2; i <= input; i++) { if (input % i == 0) { input /= i; cout << i << ' '; break; } } } } return 0; }
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题