Python编程算法【四十一】孪生素数

【案例内容】

孪生素数是指：若a为素数，且a+2也是素数，则素数a和a+2称为孪生素数。求1000以内的孪生素数。

【解题思路】

本题的逻辑思路还是比较简单的，我们可以先定义一个判断是否为素数的函数，接着用一个循环，遍历1000以内的所有数字，找出某个数是素数，并且该数+2也还是素数，那么也就找到了孪生素数，从而解答出此题。在循环遍历1000以内的数字时，由于我们要找的是素数，那么我们可以考虑从2开始，但2+2=4，4明显不是素数，所以其实可以从3开始，同时除了2以外，其余偶数都不是素数，因此在用for循环时，可以再设置一个步长为2，也就是从3开始，每次加2，即：3、5、7...，循环结束数字是997，如果循环数字结束在999的话，再+2就超出1000了，而题目的要求是找出1000以内的孪生素数。具体代码如下：

【Python代码】

本题还定义一个变量n，用来存储1000以内共有多少对孪生素数。经程序计算，共有35对，第一对是3和5，最后一对是881和883。