电梯直达

1楼 [收藏(0)] [报告]

发表于 2007-01-31 09:46 |只看该作者 |倒序浏览

在一个网站上的看到的两个题目，未想出好的方法，求解

1. 估计一下全球60亿人口中和你在同年、同月、同日、同一个小时内（比如都在8:00-9:00之间）出生的有几个人？说出你的依据。
2. 估算一下验证一个100位的10进制整数是否是质数在当前的计算机上需要多少时间。请给出分析过程。

2楼 [报告]

发表于 2007-01-31 09:59 |只看该作者

（1）可以把全世界的人口出生状况看作是一个概率分布，如均匀分布。
再按照时间来计算概率密度。具体的可以参看人口数学的相关内容。
（2）质数的判定有很多概率的方法，速度很快的。
100位不成问题。你可以在网上找找。

3楼 [报告]

发表于 2007-01-31 17:48 |只看该作者

原帖由 benlan 于 1/31/07 09:46 发表
在一个网站上的看到的两个题目，未想出好的方法，求解

1. 估计一下全球60亿人口中和你在同年、同月、同日、同一个小时内（比如都在8:00-9:00之间）出生的有几个人？说出你的依据。
2. 估算一下验证一个100位的 ...

第二个问题AKS可在O((logn)^6)内确定判定, 搜论文 Prime is in P

估算一下验证一个100位的10进制整数是否是质数在当前的计算机上需要多少时间 [复制链接]