我来我网
https://5come5.cn
您尚未
登录
注册
|
菠菜
|
软件站
|
音乐站
|
邮箱1
|
邮箱2
|
风格选择
|
更多 »
vista
鍙よ壊涔﹂
card
wind
绮夌孩濂抽儙
帮助
统计与排行
无图版
我来我网·5come5 Forum
»
电脑技术
»
程序员之家
»
问一个基础数学的问题
交 易
投 票
本页主题:
问一个基础数学的问题
显示签名
|
打印
|
加为IE收藏
|
收藏主题
|
上一主题
|
下一主题
joewy
∷
性别:
保密
∷
状态:
∷
等级:
品行端正
∷
发贴:
440
∷
威望:
0
∷
浮云:
1129
∷
在线等级:
∷
注册时间: 2006-01-08
∷
最后登陆: 2007-09-08
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
evaporate
/i'v
æ
p
ə
reit/
v. (使)蒸发,(使)挥发
]
问一个基础数学的问题
求小于1000且与1000互质的所有自然数的和
怎么做?用什么算法呢?
Posted: 2006-10-14 19:16 |
[楼 主]
changyp
∷
性别:
∷
状态:
∷
等级:
希望之光
∷
发贴:
1837
∷
威望:
0
∷
浮云:
1122
∷
在线等级:
∷
注册时间: 2004-09-11
∷
最后登陆: 2010-12-02
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
rattle
/'r
æ
tl/
vi.发出咯咯声,喋喋不休;vt. 使发出咯咯声,急促地讲;n. 咯咯声,吵闹声
]
你把1000以内的所有质数找出来,加起来。
找一个加一个找一个加一个就行了。
Posted: 2006-10-14 19:27 |
[1 楼]
changyp
∷
性别:
∷
状态:
∷
等级:
希望之光
∷
发贴:
1837
∷
威望:
0
∷
浮云:
1122
∷
在线等级:
∷
注册时间: 2004-09-11
∷
最后登陆: 2010-12-02
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
imposing
/im'p
ə
uzi
ŋ
/
a. 难忘的,外表强大的,体积巨大的
]
求质数的算法你应该知道吧。
Posted: 2006-10-14 19:27 |
[2 楼]
bagabagaxi
∷
性别:
∷
状态:
∷
等级:
初出茅庐
∷
发贴:
∷
威望:
0
∷
浮云:
∷
在线等级:
∷
注册时间: 2006-05-04
∷
最后登陆: 1970-01-01
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
lining
/'laini
ŋ
/
n. 衬里,衬料
]
我知道用C语言可以算出来
但我不会
请达人请教
Posted: 2006-10-14 19:35 |
[3 楼]
one
∷
性别:
∷
状态:
∷
等级:
希望之光
∷
发贴:
1900
∷
威望:
0
∷
浮云:
1149
∷
在线等级:
∷
注册时间: 2005-04-18
∷
最后登陆: 2011-06-08
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
repel
/ri'pel/
v. 击退,驱逐
]
for (i=1;i<1000,i++){
for(j=1;j=<(i+1)/2;j++){
if(i%j==0){break;}
}
if (j>(i+1)){
sum=i+sum /* i就是质数
}
}
Posted: 2006-10-14 20:16 |
[4 楼]
kaby
∷
性别:
∷
状态:
∷
头衔:
又好又强大
∷
等级:
荣誉会员
∷
家族:
八宝推倒委员会
∷
发贴:
3360
∷
威望:
0
∷
浮云:
584
∷
在线等级:
∷
注册时间: 2003-09-24
∷
最后登陆: 2015-03-28
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
electron
/i'lektron/
n. 电子
]
123
1.上面的算法很形象,最易理解当然计算复杂度是最大的……
2.所有回帖的同学,*质数*和*与1000互质*是一个概念吗?
3.我想不到什么巧方法,笨办法是分解1000的因子,然后从和里减去可能的因子组合。
Posted: 2006-10-14 20:24 |
[5 楼]
one
∷
性别:
∷
状态:
∷
等级:
希望之光
∷
发贴:
1900
∷
威望:
0
∷
浮云:
1149
∷
在线等级:
∷
注册时间: 2005-04-18
∷
最后登陆: 2011-06-08
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
oak
/
ə
uk/
n. 橡树,橡木
]
LS 的说得对 我去看了下 互质数 在小学书上的定义是:两个数只有1这个公约数就互质
看来我应该把数学从小学开始重新学过
Posted: 2006-10-14 21:53 |
[6 楼]
yyld
∷
性别:
∷
状态:
∷
头衔:
New start, new life!
∷
等级:
字幕组
∷
发贴:
3310
∷
威望:
5
∷
浮云:
208
∷
在线等级:
∷
注册时间: 2006-03-19
∷
最后登陆: 2009-05-08
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
shipment
/'
∫
ipm
ə
nt/
n. 装船,装载的货物
]
#include<iostream.h>
#include<math.h>
void main()
{
int i,k,j;
for(i=3;i<1000;i=i+2)
{
k=(int)sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0) break;
if(j>=k+1&&i%5!=0) //求出1000以内的所有素数,再把5排除
cout<<i<<' ';
}
cout<<endl;
}
哪位GG有更好的算法分享一下?
Posted: 2006-10-14 22:16 |
[7 楼]
joewy
∷
性别:
保密
∷
状态:
∷
等级:
品行端正
∷
发贴:
440
∷
威望:
0
∷
浮云:
1129
∷
在线等级:
∷
注册时间: 2006-01-08
∷
最后登陆: 2007-09-08
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
imitate
/'imiteit/
vt. 仿效…的行为,模仿
]
Quote:
引用第7楼yyld于2006-10-14 22:16发表的
:
#include<iostream.h>
#include<math.h>
void main()
{
int i,k,j;
.......
这位蝈蝈的算法应该不错了
Posted: 2006-10-14 23:34 |
[8 楼]
kenneygf
∷
性别:
∷
状态:
∷
头衔:
星星在眨眼~
∷
等级:
前途无量
∷
发贴:
6207
∷
威望:
0
∷
浮云:
1131
∷
在线等级:
∷
注册时间: 2004-05-22
∷
最后登陆: 2009-07-12
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
fry
/frai/
v. 油煎,油炸
]
#include <iostream.h>
#include <math.h>
void main()
{
int i,j,k=0,sum,a[500];
for(i=2;i<=500;i++) //求出1000的因子
{
if(1000%i==0)
{
a[k]=i;
k++;
}
}
for(i=1;i<1000;i++) //找出和1000没有公因子的数字
{
for(j=0;j<=k;j++)
{
if(i%a[j]==0) break;
}
if(j=k+1) sum+=i;
}
cout<<sum<<endl;
}
Posted: 2006-10-15 11:23 |
[9 楼]
kenneygf
∷
性别:
∷
状态:
∷
头衔:
星星在眨眼~
∷
等级:
前途无量
∷
发贴:
6207
∷
威望:
0
∷
浮云:
1131
∷
在线等级:
∷
注册时间: 2004-05-22
∷
最后登陆: 2009-07-12
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
roundabout
/'raund
ə
baut/
a. 迂回的,(说话)兜圈子的;n. 环状交路口
]
shit
貌似flowput了
Posted: 2006-10-15 11:24 |
[10 楼]
yyld
∷
性别:
∷
状态:
∷
头衔:
New start, new life!
∷
等级:
字幕组
∷
发贴:
3310
∷
威望:
5
∷
浮云:
208
∷
在线等级:
∷
注册时间: 2006-03-19
∷
最后登陆: 2009-05-08
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
opening
/'
ə
up
ə
ni
ŋ
/
n. 洞,孔,通道,最初,开始,空地,(职位的)空缺
]
9楼的算法从数学上来讲,更好.
Posted: 2006-10-20 20:35 |
[11 楼]
icfrozen
∷
性别:
∷
状态:
∷
等级:
品行端正
∷
发贴:
485
∷
威望:
0
∷
浮云:
1134
∷
在线等级:
∷
注册时间: 2005-10-06
∷
最后登陆: 2018-01-12
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
accompany
/
ə
'k
Λ
mp
ə
ni/
vt. 陪伴,陪同,为…伴奏
]
有一个简单的方法
Posted: 2006-10-20 20:44 |
[12 楼]
icfrozen
∷
性别:
∷
状态:
∷
等级:
品行端正
∷
发贴:
485
∷
威望:
0
∷
浮云:
1134
∷
在线等级:
∷
注册时间: 2005-10-06
∷
最后登陆: 2018-01-12
【
复制此帖地址
只看此人回复
】
5come5帮你背单词 [
dad
/d
æ
d/
n. (口)爸爸,爹爹
]
step 1: 1+2+3+``````+1000=s
step 2: 找出1000以内是2和5的倍数的数,求和u
step3:s-u即为所求
如果我没猜错的话,答案应该是200500
Posted: 2006-10-20 20:52 |
[13 楼]
快速跳至
|- 站务管理
|- 惩罚,奖励公布区
|- 会员咨询意见区
|- 申请区
|- 已批准申请区
|- 威望和荣誉会员推荐区
|- 5come5名人堂·Hall of Fame
>> 休闲娱乐
|- 灌水乐园 大杂烩
|- 精水区
|- 幽默天地
|- 开怀大笑(精华区)
|- 灵异空间
|- 运动新时空·菠菜交流
|- 动之风.漫之舞
|- 新货上架
|- 古董挖挖
|- 唯美贴图
|- 创意&美化&设计
|- 5COME5头像及签名档图片引用专区
|- 艺术摄影
|- 音乐咖啡屋
|- 音道乐经
>> 热点讨论
|- 工作交流
|- 求职信息
|- 就业精华区
|- 同城联谊
|- 留学专版
|- 情感物语
|- 情感物语精华区
|- 带走一片银杏叶
|- 精华区
|- 新闻直通车
|- 众志成城,抗震救灾
|- 衣食住行
|- 跳蚤市场
|- 旅游出行
>> 学术交流
|- 学业有成
|- 智力考场
|- 考研专版
|- 外语乐园
|- 考试·毕业设计
|- 电子设计·数学建模
|- 学生工作·社团交流·RX
|- 电脑技术
|- 电脑F.A.Q.
|- 软件交流
|- 硬件·数码
|- 程序员之家
|- Linux专区
|- 舞文弄墨
|- 历史&文化
|- 军临天下
|- 军事精华区
|- 财经频道
>> 游戏新干线[电子竞技俱乐部]
|- Blizz@rd游戏特区
|- WarCraft III
|- 魔兽区档案库
|- 魔兽争霸3博彩专区
|- StarCraft(new)
|- 暗黑专区
|- 休闲游戏区
|- PC GAME综合讨论区
|- 实况足球专区
|- Counter-Strike专区
|- TV GAME& 模拟器
|- 网络游戏
>> 资源交流
|- 恋影部落
|- 连续剧天地
|- 综艺开心档
|- 书香小筑
|- 小说发布
|- 资源交流
|- 综艺、体育、游戏资源发布
|- 音乐资源发布区
|- 电影电视剧发布区
|- 字幕园地
我来我网·5come5 Forum
»
程序员之家
Total 0.023030(s) query 5, Time now is:11-01 08:37, Gzip enabled
Powered by PHPWind v5.3, Localized by
5come5 Tech Team
,
黔ICP备16009856号