杭电acm2012 素数判定

最新推荐文章于 2020-11-07 20:02:56 发布

原创最新推荐文章于 2020-11-07 20:02:56 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电 #acm

本文介绍了一个简单的C++程序，该程序用于判断指定范围内特定形式的整数是否为素数，并统计符合条件的素数数量。通过一个名为cmd的辅助函数来实现素数的判断，再利用主函数遍历给定范围内的所有整数，计算每个整数对应的值是否为素数。

代码简单，谨此做一下记录

#include<iostream>
using namespace std;
int cmd(int n)
{
    for(int i=2;i*i<n;i++)
    {
        if(n%i==0)
        {
            return false;
            break;
        }
    }
    return true;
}
int main()
{
    int x,y,n;
    while(cin>>x>>y) 
    {
        if(x==0&&y==0)
        {
            break;
        } 
        int j=0;
        for(int i=x;i<=y;i++)
        {
            n=i*i+i+41;
            if(cmd(n))
            {
                j++;
            }
        }
        if(j==(y-x+1))
        {
            cout<<"OK"<<endl;
        }
        else
        {
            cout<<"Sorry"<<endl;
        }
    }
    return 0;
}