每个合数都可以写成几个 质数相乘的形式,其中每个质数都是这个 合数的因数,叫做这个合数的 分解质因数。 分解质因数只针对合数。 #include<iostream> using namespace std; int main() { int N; cin >> N; int f[100];//存储质因数 int cnt = 0; for (int i = 2; i <= N; i++){ while(N % i == 0){ N /= i; f[cnt++] = i; } } for (int i =0; i < cnt; i++){ cout << f[i] << ' '; } }