cpp分解质因数
原理有点像埃氏筛。
#include <stdio.h> #include <iostream> #include <stdlib.h> using namespace std; int main() { int n; cin >> n; for (int i = 2; i <= n; i++) { while (n != 1) { if (n % i == 0) { n /= i; printf("%d\n", i); } else break; } } system("pause"); }