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

题目描述:

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

算法分析:

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

Written on April 6, 2013