1. 程式人生 > >杭電oj 2012 素數判定

杭電oj 2012 素數判定

#include <stdio.h>
int main()
{
    int x,y,i,j;
    while (scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0))
    {
        int g=0,flag=0; //每組資料進行初始化
        for (i=x;i<=y;i++)
           {    g=i*i+i+41; //n^2+n+41
                for (j=2;j<g;j++)  //判定範圍內是否都為素數
                {
                        if
(g%j==0) { flag=1; break; } } } if(flag==0) printf("OK\n"); else printf("Sorry\n"); } return 0; }