对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
对于每个给定范围内的取值,如果表达式的值都为素数,输出"OK",否则输出“Sorry”,每组输出占一行。
分析:首先判断是否满足表达式的值,若满足,然后进行判断如果不是素数则用一个变量进行计数,如果该变量的值为零则满足表达式的值都是素数输出OK否则输出NO.
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int x,y,i,t,j,b;
while(cin>>x>>y)
{
if(x!=0 || y!=0)
{
t=0;
b=0;
for(i=x;i<=y;i++)
{
t=i*i+i+41;
for(j=2;j<=sqrt(t);j++)
{
if(t%j==0){
b++;//不是素数进行计数
break;
}
}
}
if(b==0)//说明全都是素数
{
cout<<"OK"<<endl;
}
if(b>0)
{
cout<<"Sorry"<<endl;
}
}
if(x==0 && y==0)
break;
}
return 0;