最大质因子序列C++

最新推荐文章于 2024-11-16 23:04:18 发布

猫武士水星

最新推荐文章于 2024-11-16 23:04:18 发布

阅读量708

点赞数 9

分类专栏： C++语法题目中等文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/mwssx/article/details/135734371

版权

C++语法题目同时被 2 个专栏收录

39 篇文章

订阅专栏

中等

22 篇文章

订阅专栏

该C语言程序实现了一个功能，用于找出给定范围[m,n]内的所有素数及其因数。is_prime函数判断一个数是否为素数，主函数通过嵌套循环遍历并打印符合条件的素数和它们的因数。

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

题目：

代码：

#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
    int i,k;
    k=sqrt(n);
    for(i=2;i<=k;i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
       int m,n;
    int i,j;
 
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)
    {
        for(j=i; j>=2; j--)
        {
            if((i%j==0) && is_prime(j))
            {
                printf("%d",j);
                if(i!=n)
                    printf(" ");
                break;
            }
        }
    }
    printf("\n");
    return 0;
}