题目 2518: 信息学奥赛一本通T1620-质因数分解 C语言

最新推荐文章于 2024-11-09 21:51:15 发布

IC 见路不走

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量325

点赞数 1

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/Lukegood/article/details/127396664

版权

该博客探讨了一道编程题，涉及寻找正整数n由两个不同质数相乘得到的情况，并提出优化算法。原代码使用while循环导致时间超时问题，博主尝试通过在循环中设置break来解决，当找到质数因子时立即终止循环，以降低时间消耗。此方法旨在减少循环次数，提高算法效率。

摘要由CSDN通过智能技术生成

原题来自：NOIP 2012 普及组

已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。

#include<stdio.h>
#include<math.h>
int main()
{
    long n,p,q,s;
    scanf("%ld",&n);
    int i=2;
    while(1)
    {
        if(n%i==0){
        p=i;
        q=n/p;
        if(q>p)
        s=q;
        else
        s=p;
        printf("%ld",s);
        break;}
        else
        {
            i++;
        }
    }

    return 0;
}

这里我一直遇到的问题是时间超时,相比于for循环,while循环所花费的时间比较高,但是这道题目我在进行编程的时候发现,for循环无法满足我的要求,也就是说,我不会用,因为在循环里面有一种情况下,是不需要循环数+1,然后直接break,进行输出计算的.

所以后面我使用while循环,而这里最关的地方是while循环的时间很长的,所以必须在循环里面设置有break,也就是说,一旦当程序了解到到达我需要输出的那一个值,立马break出来,这样可以在不占用内存的情况下,使得时间最短.