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

    素数判定

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


    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 main()
    {
    	int x,y,i,j,a,s,b;
    	while(scanf("%d%d",&x,&y)!=EOF)
    	{
    		if(x==0&&y==0)
    			break;
    		else
    		{
    			a=0;
    			for(i=x;i<=y;i++)
    			{    
    				b=1;
    				s=i*i+i+41;
    				if(s==1)
    					b=0;
    				for(j=2;j<=sqrt(s);j++)
    				{
    					if(s%j==0)
    					{
    						b=0;
    						break;
    					}
    				}
    				if(b==1)
    					a++;
    			}
    			if(a==y-x+1)
    				printf("OK
    ");
    			else
    				printf("Sorry
    ");
    		}
    	}
    	return 0;
    }

  • 相关阅读:
    Spring事务管理
    Spring Bean装配(下)——注解
    Spring Bean装配(上)
    Spring入门篇
    Spring入门篇——AOP基本概念
    计算机组成原理(1)——系统概述
    浏览器缓存 总结
    React-router 4 总结
    Redux 总结
    操作系统位数 的 概念(转)
  • 原文地址:https://www.cnblogs.com/NYNU-ACM/p/4237334.html
Copyright © 2011-2022 走看看