zoukankan      html  css  js  c++  java
  • 杭电ACM2012--素数判定

    素数判定

    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 191485    Accepted Submission(s): 67558


    Problem 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
     
     
     1 #include<iostream>
     2 using namespace std;
     3 int is_su(int n)
     4 {
     5     int i;
     6     for(i=2;i<=n/2;i++)
     7     {
     8         if(n%i==0)return 0;
     9     }
    10     return 1;
    11 }
    12 int main()
    13 {
    14     int m,i,value,a,b;
    15     while(cin>>a>>b&&(a!=0||b!=0))
    16     {
    17         m=1;
    18         for(i=a;i<=b;i++)
    19         {
    20             value=i*i+i+41;
    21             if((!is_su(value))||value<2)
    22             {
    23                 m=0;
    24                 break;
    25             }
    26         }
    27         if(m==1)cout<<"OK"<<endl;
    28         else cout<<"Sorry"<<endl;
    29     }
    30     return 0;
    31 } 
  • 相关阅读:
    GC(垃圾分代收集)
    排序算法总结
    Redis中的数据结构
    事务的隔离性(续篇)
    手写Spring mvc框架 (二)
    MySql日志与事务的隔离级别
    手写Spring mvc框架 (一)
    IO流
    随笔三(Ajax)
    关于博主noble_
  • 原文地址:https://www.cnblogs.com/lightice/p/10261132.html
Copyright © 2011-2022 走看看