輸入一個整數,輸出其最長連續因子。
例如
輸入: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();}
}