zoukankan      html  css  js  c++  java
  • Problem Description——用c语言实现素数的判定

    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

     #include<stdio.h>
    #include<math.h>
    int isPrm(int x) {      //判断素数
        if (x < 2)
            return 0;
        for (int i = 2; i <= sqrt(x); i++)
            if (x%i == 0)
                return 0;
        return 1;
    }
    int judge(int x, int y) {  //判断范围内全为素数
        for (int i = x; i <= y; i++)
            if (!isPrm(i*i+i+41))
                return 0;
        return 1;
    }
    int main() {
        int x, y;
        while (1) {
            scanf("%d%d", &x, &y);
            if (x == 0 && y == 0)
                break;
            if (judge(x, y))
                printf("OK
    ");
            else
                printf("Sorry
    ");
        }
        return 0;
    }
    
  • 相关阅读:
    @@IDENTITY 存储过程
    ASP.NET的Cookie和Session
    数据格式设置表达式
    DataTable类(MSDN)
    用静态变量代替appliction
    C cgi url 编码解码问题
    C#视频头操作
    c#网页抓取
    c语言字符串分隔
    CGI c 上传文件
  • 原文地址:https://www.cnblogs.com/F-itachi/p/9974330.html
Copyright © 2011-2022 走看看