质数因子 C语言实现

yummy、

已于 2023-01-10 15:57:07 修改

阅读量2.4k

点赞数 7

CC 4.0 BY-SA版权

分类专栏：牛客文章标签： c语言算法开发语言

于 2023-01-10 15:22:55 首次发布

本文链接：https://blog.csdn.net/qq_45158642/article/details/128623300

牛客专栏收录该内容

32 篇文章

订阅专栏

该代码实现了一个C语言程序，用于输入一个不超过2×10^9+14的正整数并按从小到大的顺序输出其所有质因子。程序通过循环和除法判断质因子，并在找到因子后更新原数。如果最后的数大于1，表示它本身是质因子，也会被输出。

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

质数因子

描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

数据范围： $1≤n≤2×10^{9}+14$
输入描述：
输入一个整数

输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例1
输入：
180

输出：
2 2 3 3 5

代码

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