PTA--1007素数对猜想

python 实现素数

---

素数：除了1和本身外没有其他因数

题目要求：“素数对猜想”认为“存在无穷多对相邻且差为2的素数”.请计算不超过N的满足猜想的素数对的个数.

法一

法二：（素数筛效率优化版）

• 思路：通过下标和元素（可定义为1为质数0为非质数）判断质数。
• 涉及的函数：
  1. math下的ceil()向上取整函数
  2. enumerate 将其组成一个索引序列，利用它可以同时获得索引和值
     例如：

   list1 = ["这", "是", "一个", "测试"]
        for index, item in enumerate(list1):
         print index, item

   结果显示：
      0 这
      1 是
      2 一个
      3 测试

3. range(start,end,step) (开始，结束，步长)

• 整体代码

#2 3 5 7 11 13 17 19
	import cmath
	import math
	a=int(input())
	primes = [True] *(a+1)  #至于为什么是a+1？如果只有一个元素2或者终止元素是质数时，而我们下标是0到a-1,此时容易忽略边界值。（感谢PTA平台的测试让我找到这个错误，哈哈）
	primes[0]=primes[1]=False#0,1 都不是质数
	for (i,prime) in enumerate(primes):#prime表的元素，index是表的索引
	    if prime:
	        for j in range(i*i,a+1,i):
	            primes[j]=False
	primes=[index for index,element in enumerate(primes[:]) if element]            
	#此句话可转化为请看代码下面
	print(primes) #输出所有的素数
	b=0
	for i in range(0,len(primes)-1):
	    if(primes[i+1]-primes[i]==2):
	        b+=1
	print(b)

• 代码的转化（通俗易懂版本）

  for index,element in enumerate(primes[:]): #切片所有0,1元素
   if element:
      print(index,end="**") #end 可不用换行
      print(element)