| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦   
共有 209 人关注过本帖
标题:素数问题!
收藏  订阅  推荐  打印
singleheaven
Rank: 1
等级:新手上路
帖子:29
积分:418
注册:2008-8-3
素数问题!

s=n^2+n+41,   x<=n<=y,  -39<=x<y<=50
输入X,Y;
判断 n在X,Y范围内,s是不是都是素数,如果是
输出YES 否则输出NO
#include<stdio.h>

int main(void)
{
int x,y,a,b,c,d,n,s;
while(scanf("%d%d",&x,&y)!=EOF)
{ if(x==0&&y==0)continue;
  d=0;
for(a=x;a<=y;a++)
  { c=0;
   s=a*a+a+41;
     for(b=2;b<=s/2;b++)
       {
         if(s/b==0)c++;
         }
    if(c==0)d++;
   }
   if(d==(y-x)+1)printf("OK\n");
  else printf("Sorry\n");
}
}
我的程序不知道哪里错了!
求指点,或者提供更好的解题方法
2008-8-5 19:18
卧龙孔明
Rank: 12Rank: 12Rank: 12
等级:版主
威望:47
帖子:3695
积分:38966
注册:2006-10-13

这么小的数据规模,写好的算法也看不出来大的差距

为了中国软件工业的未来,有爱心的朋友请不要帮忙代做作业,或者至少是收费服务!如果您不需要钱,或者您不愿收费用于自己,请把收取的钱用于支援山区贫困学生…谢谢大家!
2008-8-5 22:53
singleheaven
Rank: 1
等级:新手上路
帖子:29
积分:418
注册:2008-8-3
回复 2# 卧龙孔明 的帖子

额。。。。。这样子啊!!
谢谢了!!
2008-8-6 08:26
k7785524
Rank: 1
等级:新手上路
帖子:26
积分:362
注册:2008-6-27

说的什么呀,不明白












[url=http://www.365xxg.cn/files/article/x/1/1067/]不灭星辰诀最新章节[/url]
2008-8-6 09:04
共有 208 人关注过本帖
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.049566 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved