输入一个整数,输出其最长连续因子。
例如
输入: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;}elsebreak;}return yz;
}
int main() {int num;cin >> num;queue<int> yz = fun(num);while (!yz.empty()) {cout << yz.front() << ' ';yz.pop();}
}