hdoj_2012 素数判定

最新推荐文章于 2022-07-05 19:52:00 发布

原创最新推荐文章于 2022-07-05 19:52:00 发布 · 695 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题

hdoj 专栏收录该内容

60 篇文章

订阅专栏

本文展示了一段使用C++代码解决数学问题的实例，通过循环和条件判断，实现了一个判断特定数学序列是否为素数的功能。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2012

//C++代码
#include<iostream>
using namespace std;

int main(){
	int x,y;
	while(cin>>x>>y,x||y){
		bool flag=1;
		for(int i=x;i<=y;i++){
			int n=i*i+i+41;
			for(int j=2;j*j<=n;j++){
				if(n%j==0){
					flag=0;
					break;
				}
			}
			if(!flag) break;
		}
		cout<<(flag? "OK":"Sorry")<<endl;
	}
	return 0;
}