zoukankan      html  css  js  c++  java
  • 素数判定 http://acm.hdu.edu.cn/showproblem.php?pid=2012

    素数判定

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

    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
     
    Author
    lcy
     
    Source
     
     
     
     
     
     
    #include<stdio.h>
    int main()
    {
        int x,y;
        int fun(int a,int b);
        int fun1(int t);
        while(scanf("%d %d",&x,&y)&&(x!=0||y!=0))
        {
            int p,q;
            if(x<0)
                x=-x;
            if(y<0)
                y=-y;
            p=fun(x,y);    
            if(p==1)
                printf("OK
    ");
            else if(p==0)
                printf("Sorry
    ");
    
        }
        return 0;
    }
    int fun(int a,int b)
    {
        int j,k;
        for(j=a;j<=b;j++)
        {
            k=j*j+j+41;
            if(fun1(k)==0)
                return 0;
        }
        return 1;
    }
    int fun1(int t)
    {
        int r;
        if(t==0||t==1)
            return 0;
        for(r=2;r*r<=t;r++)
            if(t%r==0)
                return 0;
        return 1;
    }
    
  • 相关阅读:
    windows cmd 编码
    ARM伪指令
    System.load 和 System.loadLibrary
    用GDB调试程序
    ARM指令集
    ARM寻址方式
    abortion
    Oxford City Jealous Lover
    everyday words
    【转】高效率的C++函数返回值
  • 原文地址:https://www.cnblogs.com/wangyouxuan/p/3235252.html
Copyright © 2011-2022 走看看