hd2012 素数题

hd2012 素数题

不知道为啥就是不对,错误为Runtime Error
(ACCESS_VIOLATION)
,不过学会了一招,如何解决,一些问题全都解决了,可以搞一个参数,来标记一下
素数判定

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

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<iostream>
    #include<algorithm>
    #include<stack>
    #include<stdio.h>
    #include<math.h>
    #define max 90
    using namespace std;
    int sushu(int n)//不能被一和本身整除的数叫做素数 
    {
    	if(n==1)
    	return 0;
    	else 
    	{
    		for(int i=2;i<sqrt((double)n);i++)
    		{
    			if( n%i==0 )
    				return 0; 
    		} 
    	}
    	return 1;//表示返回结束 
    }
    int main()
    {
    	int x, y;
    	double p[max];
    	int k=0;
    	memset(p,0,sizeof(p));
    	while(cin>>x>>y,x,y)
    	{
    		for(int i=x;i<=y;i++)
    		{
    			p[i]=i*i+i+41;	
    			if(sushu(p[i]))
    			{
    				k++;//通过叠加的方面判断是否都是是否都不是 
    			}	
    		}	
    		if(k == y-x+1)
    		    cout <<"OK"<<endl;
    		else cout <<"Sorry"<<endl;
    		k=0;
    	}
    	
    	return 0;
    } `在这里插入代码片`

后来便把程序写简单一点,便过了

#include<stdio.h>
#include<iostream> 
#include<math.h>
using namespace std;
int main()
{
 int x,y,n,k,i,j;
 while(cin>>x>>y,x,y)
 {
  if(x==0&&y==0)
   break;
  else
  {   
   for(i=x,k=1;i<=y;i++)
   {
    n=i*i+i+41;
    for(j=2;j<sqrt(n);j++)
    {
     if(n%j==0)
     {
      k=0;
      break;
     }
    }
    if(k==0)
    {
     cout <<"Sorry"<<endl;
     break;
    }
   }
   if(k)cout <<"OK"<<endl;
  }
 }
 return 0;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/114908.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • HTTP的请求方法OPTIONS

    HTTP的请求方法OPTIONS

    2021年10月13日
    62
  • 关于StringUtils的isNotBlank方法

    关于StringUtils的isNotBlank方法当Str为空白或者null时,isNotBlank返回false当Str的length>0时,isNotBlank返回true转载于:https://www.cnblogs.com/xujuntao/p/11027523.html

    2022年8月12日
    7
  • tcpdump抓包命令怎么用_linux系统抓包工具

    tcpdump抓包命令怎么用_linux系统抓包工具今天要给大家介绍的一个Unix下的一个网络数据采集分析工具,也就是我们常说的抓包工具。与它功能类似的工具有wireshark,不同的是,wireshark有图形化界面,而tcpdump则只有命令行。由于我本人更习惯使用命令行的方式进行抓包,因此今天先跳过wireshark,直接给大家介绍这个tcpdump神器。这篇文章,我肝了好几天,借助于Linux的man帮助命令,我把tcpdump的用法全部研究了个遍,才形成了本文,不夸张的说,应该可以算是中文里把tcpdump.

    2022年10月14日
    3
  • Go语言代理proxy设置「建议收藏」

    Go语言代理proxy设置「建议收藏」关于GoproxyGOPROXY由于国内的网络环境,我们可以通过配置GOPROXY避免DNS污染导致的模块拉取缓慢或失败的问题,加速你的构建代理链接阿里云GoModule代理仓库服务Goproxy中国配置方法打开你的终端并执行:$goenv-wGOPROXY=https://goproxy.cn,direct完成。macOS或Linux打开你的终端并执行:$exportGOPROXY=https://goproxy.cn或者$echo“exportG

    2022年7月26日
    7
  • 腾讯股票数据接口

     0:未知 1:名字:name 2:代码:code 3:现价:trade 4:昨收:yestclose 5:今开:open 6:成交量(手):volume 7:外盘 8:内盘 9:买一10:买一量(手)11-18:买二买五19:卖一20:卖一量21-28:卖二卖五29:最近逐笔成交30:时间31:涨跌:change32:涨跌幅:changepercent33:最高:high34:最低:low3…

    2022年4月8日
    183
  • Spring Boot Configuration Annotation Processor not found in classpath解决方法

    版权声明: 这是我在学习SpringBoot入门中遇到的第一个问题,其实就是说提示的classpath中找不到,查询此注解的使用关系怎么指定classpath。如果是配置在application.properties下的,Spring默认在加载的时候就会转到容器里面。所有说问题很简单:解决方案: 其实这个可能就是你没有在maven中导入自动装配映射的依赖包 &amp;amp;amp;lt;!– …

    2021年11月30日
    47

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号