zoukankan      html  css  js  c++  java
  • hdu2012 素数判定【C++】

    素数判定

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


    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<cstdio>
     2 #include<cmath>
     3 using namespace std;
     4 int main()
     5 {
     6     int x,y;
     7     while(scanf("%d%d",&x,&y)!=EOF)
     8     {
     9         if((x==0) && (y == 0))
    10         {
    11             break;
    12         }
    13         bool flag = true;
    14         for(int i = x;i<=y;++i)
    15         {
    16             int n = i*i+i+41;
    17             for(int j = 2;j<=sqrt(n);++j)
    18             { 
    19                 if(n%j==0)
    20                 {
    21                     flag = false;
    22                     break;
    23                 }
    24             }
    25             if(flag == false)
    26             {
    27                 printf("Sorry
    ");
    28                 break;
    29             }
    30         }
    31         if(flag==true)
    32         {
    33             printf("OK
    ");
    34         }
    35     }
    36     return 0;
    37 }
  • 相关阅读:
    English trip V1
    English trip M1
    every day a practice —— morning(5)
    English Voice of <<All Of Me>>
    bzoj 3561 DZY Loves Math VI
    luogu P4322 [JSOI2016]最佳团体
    luogu P3264 [JLOI2015]管道连接
    bzoj 5084 hashit
    luogu P6091 原根
    bzoj 5206 [Jsoi2017]原力
  • 原文地址:https://www.cnblogs.com/knmxx/p/9342642.html
Copyright © 2011-2022 走看看