PAT 解题报告 (Basic Level) 1007. 素数对猜想 (20)

题目描述:

检测小于等于某一个数字所有素数对中,有多少个素数的差是2.

算法分析:

先建立小于等于那个数字的质数表, 线性扫描这个质数表, 然后求解. 质数检测的方法参见《数论: 质数检测相关算法总结》。

注意点:

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on April 6, 2013