HDOJ 2012 素数判定

转载于 2012-10-07 04:06:00 发布 · 51 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/dianpaopao/blog/81772

文章标签：

#python

本文介绍了一个使用C++实现的素数判断程序。该程序通过输入两个整数范围，判断并输出此区间内所有形如i^2 + i + 41的数是否为素数。此外，还提供了一种简洁的素数验证方法。

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

2019独角兽企业重金招聘Python工程师标准>>>

#include <iostream>
#include <cmath> 
using namespace std;

bool flag;
int fun(int temp){
    for(int i=2; i<=sqrt(temp); i++){
        if(temp%i==0)
            flag=false;
    }
}
int main(){
    int x, y;
    while(cin>>x>>y&&(x||y)){
        flag=true;
        if(x>y){int temp=x; x=y; y=temp;}
        if(x<-39||y>50)return 0;
        for(int i=x; i<=y; i++){
            fun(i*i+i+41);
        }
        if(flag) cout<<"OK"<<endl;
        else cout<<"Sorry"<<endl;
    }     
    return 0;
}

转载于:https://my.oschina.net/dianpaopao/blog/81772