当前位置:编程学习 > C/C++ >>

问题一百零二:素数的判定

[plain]  Description 
 
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x,y<=50),判定该表达式的值是否都为素数。  
 
Input 
 
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 
 
Output 
 
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。 
 
Sample Input 
 
 
0 1 
0 0 
 
Sample Output 
 
 
OK 

Description

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

Input

输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。

Output

对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。

Sample Input


0 1
0 0

Sample Output


OK
 


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

#include <stdio.h>

int main()
{   
  int i;
  int j;
  int n;
  int x;
  int y;
  int flag;
  int mark;

  while(scanf("%d %d", &x, &y)!=EOF, x!=0 || y!=0)
  {
    mark=1;
    flag=1;
       for(i=x; i<=y; i++)
    {  
        n=i*i+ i+ 41;
              for(j=2; j<=n/2; j++)
     {
          if(n%j==0)
       {
          flag=0;
       break;
       }
     }
     if(flag==0)
     {
      mark=0;
      break;
     }
    
    }
    if(mark)
    {
      printf("OK\n");
    }
    else
    {
      printf("Sorry\n");
    }
  }

     return 0;
}
   

 


 

\
补充:软件开发 , C语言 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,