输入一个数n，找出n的所有质数因子

26.7℃

于 2019-01-21 21:29:14 发布

阅读量1.2w

点赞数 12

CC 4.0 BY-SA版权

文章标签：质数因子

本文链接：https://blog.youkuaiyun.com/qq_44598865/article/details/86584677

本文介绍了一段C语言代码，该代码的功能是输入一个正数n，然后找出并输出这个数的所有质数因子。通过使用for循环和while循环，程序能够有效地分解出输入数字的质数因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题及代码

输入一个正数n，找出n的所有质数因子并输出。

#include <stdio.h>
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=2; i<=n; i++)
    {
        while(n%i==0)
        {
            printf("%d ",i);
            n/=i;
        }
    }
}

运行结果