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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • android 触屏事件总结

    android 触屏事件总结如果view的down事件返回true,则接下去的move,up,cancel,事件最多传递到这个view,不会传递给view的子view如果所有的view的down事件都返回false,则后续的move,up,cancel,事件都不会传递给所有的view。所以,可以总结,就是down事件决定了触屏事件传递链的最后一个view如果viewX的down事件返回

    2022年9月11日
    0
  • 软件详细设计说明书 模板「建议收藏」

                                             软件详细设计说明书1引言1.1编写目的:阐明编写详细设计说明书的目的,指明读者对象。1.2项目背景:应包括项目的来源和主管部门等。1.3定义:列出本文档中所用到的专门术语的定义和缩写词的愿意。1.4参考资料:  ●列出有关资料的作者、标题、编号、发表日期、出版单位或资料来源  ●项

    2022年4月10日
    42
  • 阿里面试官:说一下从url输入到返回请求的过程,问的难度就是不一样!

    阿里面试官:说一下从url输入到返回请求的过程,问的难度就是不一样!

    2022年2月18日
    41
  • centos7.6安装docker_docker 生产环境

    centos7.6安装docker_docker 生产环境前言前面一篇学了mac安装docker,这篇来学习在linux上安装docker环境准备Docker支持以下的CentOS版本,目前,CentOS仅发行版本中的内核支持Docker。Doc

    2022年7月30日
    2
  • IDEA–IDEA debug断点调试技巧

    目录一、Debug开篇二、基本用法&amp;快捷键三、变量查看四、计算表达式五、智能步入六、断点条件设置七、多线程调试八、回退断点九、中断DebugDebug用来追踪代码的运行流程,通常在程序运行过程中出现异常,启用Debug模式可以分析定位异常发生的位置,以及在运行过程中参数的变化。通常我们也可以启用Debug模式来跟踪代码的运行流程去学习三方框架的源码。…

    2022年4月5日
    690
  • DatagramPacket与DatagramSocket 详解

    DatagramPacket与DatagramSocket 详解1.基本概念:  a.DatagramPacket与DatagramSocket位于java.net包中  b.DatagramPacket表示存放数据的数据报,DatagramSocket表示接受或发送数据报的套接字  c.由这两个类所有构成的网络链接是基于UDP协议,是一种不可靠的协议。  之所以不可靠是因为发送方不负责数据是否发送成功,接收方收到数据时也不会

    2022年5月2日
    79

发表回复

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

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