题目描述
功能:输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 )
最后一个数后面也要有空格
#include<cstdio>
#include<iostream>
#include<math.h>
using namespace std;
const int maxn = 100000;
int prime[maxn];
//int time[maxn] = { 0 };
bool isPrime(int n) {
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int num = 0;
long i = 2;
long a,b;
cin >> a;
b = a;
while (1) {
if (isPrime(i)) {
prime[num++] = i;
}
if (i > sqrt(a)+10) {
break;
}
i++;
}
//printf("%d", i);
i = 0;
while (a != 1) {
while (prime[i]!=0&&a % prime[i] == 0) {
a = a / prime[i];
printf("%d ", prime[i]);
}
i++;
if (prime[i] == 0) {
cout << a<<" ";
break;
}
}
}