hduoj2012(素数判定)

来源:互联网 发布:淘宝大类目和小类目 编辑:程序博客网 时间:2024/05/28 23:11

题意:http://acm.hdu.edu.cn/showproblem.php?pid=2012

解答:

#include<stdio.h>main(){    int x,y,i,j,m,z;    while((scanf("%d%d",&x,&y)!=EOF)&&(x!=0||y!=0))    {        z=0;       for(i=x;i<y;i++)       {           m=i*i+i+41;           for(j=2;j<=m/2;j++)           {               if(m%j==0)                 z++;           }       }       if(z==0)       printf("OK\n");       else       printf("Sorry\n");    }}

0 0
原创粉丝点击