zoukankan      html  css  js  c++  java
  • HDU 2012 素性

    素性

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


    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>
    int prime(int x)
    {
    	int i;
    	for(i=2;i<x;i++)
    	if(x%i==0)   return 0;
    	return 1;
    }
    int main()
    {
    	int x,y,sum;
    	int k=0;
    	while(scanf("%d %d",&x,&y),x+y)
    	{
    		int i,t=0,s;
    		for(i=x;i<=y;i++)
    		{
    			s=i*i+i+41;
    			if(prime(s)==1)
    			t++;
    		}
    		if(t-1==y-x)  printf("OK
    ");
    		else   printf("Sorry
    "); 
    	}
    	return 0;
    }



    版权声明:本文博主原创文章。博客,未经同意不得转载。

  • 相关阅读:
    C++类中的函数重载
    C++中的友元
    bzoj 2820
    莫比乌斯函数
    bzoj 2440: [中山市选2011]完全平方数
    莫比乌斯反演1
    [转]C++ 指针和引用
    P2756 飞行员配对方案问题
    P2055 [ZJOI2009]假期的宿舍
    P2654 原核生物培养
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/4854404.html
Copyright © 2011-2022 走看看