| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3589 人关注过本帖
标题:[求助]一个偶数表示两个奇数之和。
只看楼主 加入收藏
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 

呵呵,其实我没有看到这个n的范围.既然有,那么就不用判断了4了.

刚开始我是因为要照顾到a+=2来提高效率,所以直接把4拿出来做一次判断.


倚天照海花无数,流水高山心自知。
2006-11-05 17:03
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
呵呵!确实,都是英文,看着都头疼啊!刚开始我也没注意到那里呀!

该学习了。。。
2006-11-05 17:07
我不是郭靖
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:494
专家分:6
注 册:2006-10-4
收藏
得分:0 

n可以到1000000那就有个效率的问题


2006-11-05 17:09
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
嗯!确实是!我们的作业有要求:时间限制 1 秒 。

该学习了。。。
2006-11-05 17:11
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
a根本不会循环这么多.
1000000=17+999983

倚天照海花无数,流水高山心自知。
2006-11-05 17:17
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
8
8=3+5
1000
1000=3+997
10000
10000=59+9941
100000
100000=3+99997
1000000
1000000=17+999983


#include<stdio.h>
int is_sushu(long a)
{
long i=2;
while(i*i<=a)
{
if(a%i==0)
{
return(0);
}
i++;
}
return(1);
}
main()
{
long a,num;
while(EOF!=(scanf("%ld",&num))&&num%2==0)
{
a=3;
while(1)
{
if(is_sushu(a)&&is_sushu(num-a))
{
printf("%ld=%ld+%ld\n",num,a,num-a);
break;
}
a+=2;
}
}
getch();
}

倚天照海花无数,流水高山心自知。
2006-11-05 17:22
yuchujin
Rank: 1
等 级:新手上路
帖 子:50
专家分:0
注 册:2006-7-25
收藏
得分:0 
这题我们中专也有

感觉不是太难啊 但不过题目是中文的 呵呵

........晕 这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT
2006-11-05 17:22
zhanghuan_10
Rank: 1
等 级:新手上路
威 望:2
帖 子:751
专家分:0
注 册:2006-10-25
收藏
得分:0 
质数:只能整除1和本身的整数.(1不是质数)这句话我理解了.
但是在程序中要如何判断一个数是不是质数啊?
只要a,num-a都是质数,则结束循环.否则a+=2,循环结束条件为(a<num/2);
这句话是什么意思啊?

该学习了。。。
2006-11-05 17:23
yuchujin
Rank: 1
等 级:新手上路
帖 子:50
专家分:0
注 册:2006-7-25
收藏
得分:0 
用循环判断质数 看是它是否只能被1和本身整除 可以编一个判断质数的函数

那句话好象是 避免有重复的出现 比较5=2+3 避免5=3+2 两个是一样的


没仔细看题 原来做过

........晕 这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT
2006-11-05 17:26
yuchujin
Rank: 1
等 级:新手上路
帖 子:50
专家分:0
注 册:2006-7-25
收藏
得分:0 
哈工大软件 专业 真羡慕啊

我只是一个垃圾大学的大专生 呵呵

........晕 这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT
2006-11-05 17:27
快速回复:[求助]一个偶数表示两个奇数之和。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029570 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved