问题描述:
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
输入:
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
输出:
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
样例输入:
0 1
0 0
样例输出:
OK
分析:
本问题是要手动输入两个边界值,在这两个边界之中,的所有的数需要用(n^2+n+41),转化成另一个数,并判断这个数是否是质数。
所以需要两个循环,第一层循环遍历从从x到y中的所有的数,第二层循环,判断每一个数是否是质数。
代码:
#include<iostream>
#include<cmath>
using std::cin;
using std::cout;
using std::endl;
int main()
{
int x = 0, y = 0;
while (cin >> x >> y)//循环输入
{
if (x == 0 && y == 0)//当x,y均为0时,表示退出
return 0;
if (x < -39 || y > 50 || x >= y)//判断x和y是否满足条件
return 0;
int tag = 1;//判断每一个数是否是质数
for (int n = x; n <= y; n++)
{
int s = n * n + n + 41;
for (int i = 2; i < sqrt(s); i++)
if (s % i == 0)//如果不是质数,tag置为0
tag = 0;
}
if (tag)//根据tag判断是否是质数
cout << "OK" << endl;
else
cout << "Sorry" << endl;
}
return 0;
}