题解 | #质数因子#

#include <stdio.h>

/* 1、输入的数字必须大于1. 2、最小的质数是2.能被2整除的数，同样能被2的倍数整除。 3、最后num不能被别的数整除，说明就是质数，要打印出来 / int main() { unsigned int num = 0; if(scanf("%d", &num)) { for(int i = 2; ii <= num; i++) //最小的质数是2 { while(num % i == 0) //判断是否可以被整除 { printf("%d ", i); num /= i; } } if(num > 1) //最后一个质因子 { printf("%d ", num); } } return 0; }