欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

hd2012 素数题

程序员文章站 2024-03-15 15:11:57
...

不知道为啥就是不对,错误为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;
}