【华为 OJ】 质数因子
2016-08-02 17:58
232 查看
功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
#include <stdio.h>
#include <stdlib.h>
int main()
{
int m,i;
scanf("%d",&m);
for (i=2; i<=m; i++)
{
while (m%i==0)
{
m/=i;
printf("%d ",i);
}
}
return 0;
}
#include <stdio.h>
#include <stdlib.h>
int main()
{
int m,i;
scanf("%d",&m);
for (i=2; i<=m; i++)
{
while (m%i==0)
{
m/=i;
printf("%d ",i);
}
}
return 0;
}