1、利用艾拉托斯特尼筛法无穷素数列表primes （参见讲义第8章) 获得介于100000和200000之间素数的方法是A．take 200000 (take 100000 primes)B．take 100000 (take 200000 primes)C．take 100000 (drop 100000 primes)D．takeWhile (\x - x = 200000) (dropWhile (\x - x = 100000) primes)E．takeWhile (\x - x = 200000) (take 200000 primes)F．[x | x - primes, x 100000, x 200000]G．[x | x - take 200000 primes, x 100000, x 200000]
1、利用艾拉托斯特尼筛法无穷素数列表primes （参见讲义第8章) 获得介于100000和200000之间素数的方法是
A．take 200000 (take 100000 primes)
B．take 100000 (take 200000 primes)
C．take 100000 (drop 100000 primes)
D．takeWhile (\x -> x <= 200000) (dropWhile (\x -> x <= 100000) primes)
E．takeWhile (\x -> x <= 200000) (take 200000 primes)
F．[x | x <- primes, x >100000, x < 200000]
G．[x | x <- take 200000 primes, x >100000, x < 200000]
参考答案和解析
Sieve(n，P)． 输入：正整数n． 输出：小于等于n的所有素数P． ①if n=1 then P← ，计算结束； ②P←{2}； ③a←2； ④if n=a then计算结束； ⑤b←min{a 2 ，n}； ⑥Q←{x|a＜x≤b}； ⑦for P中的每一个x ⑧for Q中的每一个y ⑨ then从Q中删去y； ⑩P←P∪Q； (11)a←b； (12)转④．
相关考题：
程序test．c的功能是：计算500～800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，计算其间隔减、加之和，即第1个素数．第2个素数+第3个素数．第4个素数+第5个素数…的值sum。请编写函数count Value实现程序的要求，最后main函数调用函数writeOAT把结果cnt和Sum，输出到文件out．dat中。
素数是指只含有两个因子的自然数（即只能被自身和1整除）。孪生素数，是指两个相差为2的素数。比如，3和5，17和19等。所谓的孪生素数猜想，是由希腊数学家欧几里得提出的，意思是存在着无穷对孪生素数。该论题一直末得到证明。近期，美国一位华人讲师的最新研究表明，虽然还无法证明存在无穷多个之差为2的素数对，但存在无穷多个之差小于7000万的素数对。有关方面认为，如果这个结果成立，那么将是数论发展的一项重大突破。以下哪项如果为真，最能支持有关方面的观点？（）A.这位华人讲师长期从事数学领域的相关教学和科研工作B.关于孪生素数猜想的证明需要一个漫长的、逐步推进的过程C.这是第一次有人正式证明存在无穷多组间距小于定值的素数对D. 7000万这个数字很大，离孪生素数猜想给出的2还有很大距离
单选题素数是指只含有两个因子的自然数（即只能被自身和1整除）。孪生素数，是指两个相差为2的素数。比如，3和5，17和19等。所谓的孪生素数猜想，是由希腊数学家欧几里得提出的，意思是存在着无穷对孪生素数。该论题一直未得到证明。近期，美国一位华人讲师的最新研究表明，虽然还无法证明存在无穷多个之差为2的素数对，但存在无穷多个之差小于7000万的素数对。有关方面认为，如果这个结果成立，那么将是数论发展的一项重大突破。以下哪项如果为真，最能支持有关方面的观点？（ ）A这位华人讲师长期从事数学领域的相关教学和科研工作B关于孪生素数猜想的证明需要一个漫长的、逐步推进的过程C这是第一次有人正式证明存在无穷多组间距小于定值的素数对
单选题（）一次算出了地球的周长A艾拉托斯特尼B哥白尼C伽利略D麦哲伦