程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於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;
}
   

 


 

\
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved