2012

素数判定

#include <stdio.h>
#include <math.h>

int isprimer(int m);
int main()
{
    int n, x, y, k, sum;
    while (scanf_s("%d %d", &x, &y))
    {
        if (x == 0 && y == 0)
            break;
        for (int n = x; n <= y; n++)
        {
            sum = n * n + n + 41;
            if (!isprimer(sum))
            {
                printf("Sorry
");
                break;
            }
        }
        printf("OK
");
    }
    return 0;
}

int isprimer(int m)
{
    int i = 2;
    int j = 1;
    for (;i < sqrt(m);i++)
    {    
        if (m / i == 0)
        {
            j = 0;
            return j;
        }
        else
            j = 1;
    }
    return j;
}

参考答案

int main(void)
{
    int m, n;
    int x[] = 
    {
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1
    };

    while (scanf("%d%d", &m, &n), m || n)
    {
        for (m += 39, n += 39; x[m] && m <= n ; m++);
            puts(m > n ? "OK" : "Sorry");
    }
    
    return 0;
}