#include<math.h>
#include<stdio.h>
//分解质因数
int zhi(int a) {
int i;
for ( i = 2; i <= a; i++) {
if (a % i == 0){
break;
}
}
if (i == a) {
return 1;
}
else {
return 0;
}
}
int main()
{
int n;
scanf_s("%d", &n);
int i=2;
while(i<=n){
while(zhi(i) == 1&&n%i==0) {
printf("%d\n", i);
n = n/i;
i = 2;
}
i++;
}
return 0;
}
C语言经典100例(14)将一个正整数分解质因数
最新推荐文章于 2024-10-15 19:28:18 发布