HDOJ-2012 素数判定

最新推荐文章于 2021-04-07 18:07:11 发布

云水--禅心

最新推荐文章于 2021-04-07 18:07:11 发布

阅读量419

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ水题

本文链接：https://blog.youkuaiyun.com/u012794724/article/details/37500153

HDOJ水题专栏收录该内容

8 篇文章

订阅专栏

本篇博客展示了一个ACM竞赛新手使用C++编写的简单程序代码，该程序用于判断一系列整数范围内特定数学表达式的素数特性，并通过循环和条件语句实现了基本的算法逻辑。

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

#include <iostream>
using namespace std;
int main ()
{
    int x,y,s;
    while (cin>>x>>y )
    {
        if ((x==0 && y==0) || (x<-39 || y>50 || x>=y))
            return 0;
        else
        {
            int n,m=0;
            for (n=x;n<=y;n++)
            {
                s=n*n+n+41;
                for (int b=2;b*b<=s;b++)
                    if (s%b==0)
                    {
                        m++;
                        cout <<"Sorry"<<endl;
                    }
                if (m!=0)
                    break;
            }
            if (m==0)
                cout <<"OK"<<endl;
        }
    }
    return 0;
}

第一次把代码贴出来，算是ACM新手上路的开端吧