自测-2 素数对猜想 (20 分)

自测-2 素数对猜想 (20 分)_第1张图片
实际题目为PAT 乙级 1007题
思路:
构建一个isprime函数来判断这个数是否为素数,在判断时有一个要点:就是循环的时候这个数除的数只要从2到这个数的平方根即可,不然会超时。
注意:

  1. 1不是素数
  2. 要想有相邻且相差为2的素数对,这个数至少大于等于5

代码如下:
自测-2 素数对猜想 (20 分)_第2张图片

你可能感兴趣的:(中国大学MOOC-陈越)