题目描述:
对于表达式n2+n+41,当n在[x,y]范围内时(-39<=x<=y<=50),判定该表达式的值是否 都为 素数。 说明:n为整数。
输入格式:
一行,由两个整数x,y组成。
输出格式:
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”。
样例输入:
30 40
样例输出:
Sorry
时间限制: 1000ms
空间限制: 128MB
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,s=0,s1=0,a,b;
cin>>a>>b;
for(int i=a;i<=b;i++){
s=i*i+i+41;
for(int i=2;i<=sqrt(s);i++){
if(s%i==0)
{
cout<<"Sorry";
return 0;
}
}
}
cout<<"OK";
return 0;
}