输入一个整数,输出其最长连续因子。
例如
输入:60
输出:2 3 4 5 6
注意:1不算因子
输入输出格式
输入描述:
输入一个整数N,N<=10000。
输出描述:
输出其最长连续因子,如果有多个最长,输出最小的那个。
#include <iostream>
#include <queue>
using namespace std;
queue<int> fun(int num) {
queue<int> yz;
for (int i = 2; i < num; ++i) {
if (num % i == 0) {
yz.push(i);
continue;
}
else
break;
}
return yz;
}
int main() {
int num;
cin >> num;
queue<int> yz = fun(num);
while (!yz.empty()) {
cout << yz.front() << ' ';
yz.pop();
}
}