题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include<stdio.h>
#include<string.h>
long num;
int m=0;
int main()
{
scanf("%d",&num);
//寻找质因数
for(m=2; m*m<=num; m++)
{
if(num %m == 0)
{
while(num %m == 0)
{
num/=m;
printf("%d ",m);
}
}
}
//别忘了最后一个不为1的质因数
if(num != 1)
printf("%d ",num);
return 0;
} 
查看10道真题和解析