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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值