今天下午一个微信网友发来一个日本数学题，结果我只会做一问

matsolu · 发表于 2018-1-29 19:48 · 北京

好像是比较复杂100位的自然数中,不含有除了2和5以外的质因数的有多少个?100位以下（包括100位）的自然数中，质因数只有2的有多少个。我只能做出比较简单的一问了。那个除了2和5一问，实在是不会做，我当时上学时数学也还可以，没想到连文科的比较难的都不会了

AFB512 · 发表于 2018-1-29 20:37 · 广东

数学系的感觉这个像是计算机题

matsolu · 发表于 2018-1-29 20:40 · 北京

AFB512 发表于 2018-1-29 20:37
数学系的感觉这个像是计算机题

这个是计算机题吗我觉得倒不一定非要用电脑才能做，但是我想了想只能做出比较简单的一问后面的只知道大概是靠自己绝对做不好的了

AFB512 · 发表于 2018-1-29 20:55 · 广东

matsolu 发表于 2018-1-29 20:40
这个是计算机题吗我觉得倒不一定非要用电脑才能做，但是我想了想只能做出比较简单的一问后面的只知道大 ...

我指看到这类题就下意识想码代码

笔算的话，从5的四次方往下组合，数就行了

matsolu · 发表于 2018-1-29 21:13 · 北京

AFB512 发表于 2018-1-29 20:55
我指看到这类题就下意识想码代码笔算的话，从5的四次方往下组合，数就行了 ...

我感觉需要算算很大的数还要用到对数最后这么多数字里头符合条件的一定有几百个但是具体的计算靠我自己是不行了我开始以为是100以内结果是100位 100桁我就算不出了，也许最后就是个简单的对数计算，但是中间过程我自己有点想不明白。质因数只有2那个我算出是333个

matsolu · 发表于 2018-1-29 21:13 · 北京

matsolu 发表于 2018-1-29 21:13
我感觉需要算算很大的数还要用到对数最后这么多数字里头符合条件的一定有几百个但是具体的计算靠我自己 ...

后面那个一定是比这个数字还多

来A9VG打酱油的 · 发表于 2018-1-30 08:19 · 广东

用java基础的循环控制可以简单实现，一个for each的事

matsolu · 发表于 2018-1-30 10:04 · 广东

来A9VG打酱油的发表于 2018-1-30 08:19
用java基础的循环控制可以简单实现，一个for each的事

为什么都往电脑方面考虑呢。如果真要用电脑就没什么难度。甚至就是用计算器都会简单点

来A9VG打酱油的 · 发表于 2018-1-30 10:08 · 北京

matsolu 发表于 2018-1-30 10:04
为什么都往电脑方面考虑呢。如果真要用电脑就没什么难度。甚至就是用计算器都会简单点 ...

那你可以考虑算法问题，即给定从1到N的自然数**，从中找出只包含X和Y的质因数，算法其实也会用在计算机上，比如二分法查找等，但当算法不先进的时候，用代码程式化地解决问题，是比较实际的路线。

显示全部楼层 · 发表于 2018-1-30 10:12 · 上海

奥数班都取消了
还是玩玩桌球吧

		自动登录	找回密码
密码			注册

[闲聊] 今天下午一个微信网友发来一个日本数学题，结果我只会做一问