题目描述
输入一个正整数,输出它的所有质数的因子(如180的质数因子为2、2、3、3、5)
输入
输出
样例输入
180
样例输出
2 2 3 3 5
【代码】
#include <stdio.h> main() { int i,n; scanf("%d",&n); for(i=2;i<=n;i++) { while(n%i==0) { printf("%d ",i); n/=i; } } }
输入一个正整数,输出它的所有质数的因子(如180的质数因子为2、2、3、3、5)
180
2 2 3 3 5
【代码】
#include <stdio.h> main() { int i,n; scanf("%d",&n); for(i=2;i<=n;i++) { while(n%i==0) { printf("%d ",i); n/=i; } } }