杭电OJ2012C++（素数判定）

最新推荐文章于 2024-01-15 19:12:17 发布

原创最新推荐文章于 2024-01-15 19:12:17 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了一种用于生成特定范围内素数的算法。通过分析和应用数学原理，该算法能够判断给定区间内的所有整数是否为素数。代码示例使用C++实现，展示了如何遍历指定范围并检查每个数的素性。对于每个待检测的数，算法通过平方根优化的方法检查其除1和自身外是否有其他因数。

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

#include <iostream>

using namespace std;

int main()
{
    int a,b;
    while(cin>>a>>b)
    {int n=0,flag=0;
        if(a==0 && b==0)
            break;
        for(int i=a;i<=b;i++){
            n=i*i+i+41;
            for(int j=2;j<n;j++)
                if(n%j==0)
                    flag=1;
        }
        if(flag)     cout << "Sorry" << endl;
        else    cout << "OK" << endl;
    }

    return 0;
}