Question

用python设计一个程序，求满足1/6＜x＜1/5和x的分子分母都是素数且分母是2位数的x的个数

Answer 1

# -*- coding: utf-8 -*-
#py3
import math
def gcd(n): #判断n是否素数
    r=int(math.sqrt(n)+1)
    for i in range(2,r):
        if n%i==0:
            return False
    return True
    
lis=[]
for i in range (2,100): #将两位以内的素数全部找出来
    if gcd(i)==True:
        lis.append(i)
k=0
for i in lis:   #查找符合条件的素数对
    for j in range(i*5,i*6):
        if j in lis:
            print (i,j) #输出x的分子与分母
            k+=1
print('一共有：',k) #输出个数

Answer 2

很简单的，其中难点是判断质数（手动滑稽）