变强了,也秃了 2022-07-19 22:07 采纳率: 66.7%
浏览 29
已结题

OJ_素数判定(总是不符合要求)

OJ里面总是报错(答案错误50),不知道代码哪里不符合(能够正常运行,且能做出正确答案)

对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x,y<=50),判定该表达式的值是否都为素数。

#include <bits/stdc++.h>
#include <math.h>
using namespace std;

int main()
{
    int arr[1000];
    int x, y;
    while (cin >> x >> y)
    {
        int n = 0, flag = 0;
        if (x == 0 && y == 0)
            break;
        if (x >= -39 && x <= y && y <= 50)
        {
            for (int i = x; i <= y; i++)
                arr[n++] = i *i + i + 41;
            for (int j = 0; j <= (y - x); j++)
            {
                for (int k = 2; k < sqrt(arr[j]); k++)
                {
                    if (arr[j] % k == 0)
                    {
                        flag++;
                        break;
                    }
                }
            }
            if (flag == 0)
                cout << "OK" << endl;
            else
                cout << "Sorry" << endl;
        }
    }
    return 0;
}
  • 写回答

2条回答 默认 最新

  • 浪客 2022-07-19 23:09
    关注
    
    int main()
    {
        int x, y, z;
        int flag = 1;
        cin >> x >> y;
        while (x <= y)
        {
            flag = 0;
            z = x * x + x + 41;
            for (int k = 2; k < sqrt(z); k++)
            {
                if (z % k == 0)
                {
                    flag++;
                    break;
                }
            }
            if (flag)
                break;
            x++;
        }
    
        if (flag)
            cout << "Sorry" << endl;
        else
            cout << "OK" << endl;
    
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 7月27日
  • 已采纳回答 7月19日
  • 修改了问题 7月19日
  • 创建了问题 7月19日