`
isiqi
  • 浏览: 16028758 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

素数判定

 
阅读更多
#include<stdio.h>
main()
{
    int n,x,y,i,k,m;
    while(scanf("%d%d",&x,&y)!=EOF)
    {
        k=0;
        if(x==0&&y==0)  break;
        else 
    {
        for(n=x;n<=y;n++)
        {
            i=n*n+n+41; 
            for(m=2;m<i;m++)
            {
                if((i%m)==0)
                k=1;
            }
        }
        if(k==0)
            printf("OK\n");
        else 
            printf("Sorry\n");
    } 
    }
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics