C语言 编程求一个自然数m的所有素数因子#include void main(void){\x09int m,i;\x09printf("请输入一个自然数:");\x09scanf("%d",&m);\x09for(i=2;i

C语言 编程求一个自然数m的所有素数因子#include void main(void){\x09int m,i;\x09printf("请输入一个自然数:");\x09scanf("%d",&m);\x09for(i=2;i
C语言 编程求一个自然数m的所有素数因子
#include
void main(void)
{
\x09int m,i;
\x09printf("请输入一个自然数:");
\x09scanf("%d",&m);
\x09for(i=2;i

C语言 编程求一个自然数m的所有素数因子#include void main(void){\x09int m,i;\x09printf("请输入一个自然数:");\x09scanf("%d",&m);\x09for(i=2;i
1、从最小的因子找起（能找到的最小因子,肯定是素数）；
2、找到素因子q后,m反复除以q直至不能整除；
3、重复1、2步骤,直至q==m.