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;
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Maven历史版本下载「建议收藏」

    Maven历史版本下载「建议收藏」一.Maven官网下载历史版本1.maven下载地址(1)、打开Mvaen官网下载地址(2)、进入历史版本下载地址(3)、历史版本下载页面,选择一个版本进入。(4)、我们选择一个历史版本进来后显示二进制和源码两个下载方式。二进制版本是编译好的,可以直接使用。源码版本未经编译,需要自行编译(5)、选择二进制版本,点击进入下载。(6)、下载下来后直接解压就可以使用了。…

  • java json转map fastjson_java字符串转map

    java json转map fastjson_java字符串转mapjavajson传map,map数组

  • cada0图纸尺寸_a0图纸尺寸[通俗易懂]

    cada0图纸尺寸_a0图纸尺寸[通俗易懂]a0图纸尺寸a0图纸尺寸问题:a0图纸尺寸答案:841mm*1189mm【相关阅读】1、什么是a0图纸a0图纸是一种很大的绘图纸,这种纸张比一般的复印纸要厚,也比一般的复印纸要黄一点,这种绘图纸一面比较光滑,适合画图用,另一面比较粗糙。但是很多人都感觉不出来,也看不出来。a0图纸广泛的运用于各种建筑设计,规划设计,工业设计,产品设计等等,很多这个专业的学生,从大一开…

  • python语言func_python中func什么意思[通俗易懂]

    python语言func_python中func什么意思[通俗易懂]python中的func表示自定义的函数,func只是一个函数名,它的名字不是固定不变的,自定义的函数的参数包括无参数,也可以根据函数动能传递必备参数、位置参数以及关键字参数等。小白在学习python的时候,都会遇到func,一脸蒙!是什么意思呢?在python中,func表示的自定义函数。python中的函数分为内置函数和自定义函数,内置函数是python本身自带的,func函数是人为定义的。f…

    2022年10月27日
  • 关闭135445端口命令_电脑135和445端口怎么关闭

    关闭135445端口命令_电脑135和445端口怎么关闭%1mshtavbscript:CreateObject(“Shell.Application”).ShellExecute(“cmd.exe”,”/c%~s0::”,””,”runas”,1)(window.close)&&exit@echooff color1f title关闭135445端口echo. echo. echo. echo正在关闭1

    2022年10月16日
  • pycharm英语怎么读_pycharm快捷键翻译「建议收藏」

    pycharm英语怎么读_pycharm快捷键翻译「建议收藏」翻译英语中文德语检测语言中文(简体)英语日语源语言:马耳他语———————–页面1———————–PyCharm默认的键盘对应PyCharm默认的键盘对应PyCharm默认的键盘对应编辑运行使用搜索按Ctrl+空格Basic代码完成(或任何类别,方法ALT+SHIFT+F10选择的配置和运行ALT+F7/按Ctrl+…

发表回复

您的电子邮箱地址不会被公开。

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