pta 均是素数

均是素数

分数 15

全屏浏览

切换布局

作者 陈越

单位 浙江大学

在给定的区间 [m,n] 内，是否存在素数 p、q、r（p<q<r），使得 pq+r、qr+p、rp+q 均是素数？

输入格式：

输入给出区间的两个端点 0<m<n≤1000，其间以空格分隔。

输出格式：

在一行中输出满足条件的素数三元组的个数。

输入样例：

1 35

输出样例：

10

样例解读

满足条件的 10 组解为：

2, 3, 5
2, 3, 7
2, 3, 13
2, 3, 17
2, 5, 7
2, 5, 13
2, 5, 19
2, 5, 31
2, 7, 23
2, 13, 17

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码：

def sushu(n):
    if n <= 1:
        return False
    else:
        for i in range(2,int(n**(1/2)+1)):
            if n%i == 0:
                return False
        return True
m,n = map(int,input().split())
all_sushu = []
number = 0
for i in range(m,n+1):
    if sushu(i):
        all_sushu.append(i)
len_number = len(all_sushu)
for i in range(len_number):
    for j in range(i+1,len_number):
        if sushu(2*all_sushu[i]+all_sushu[j]) and sushu(2*all_sushu[j]+all_sushu[i]) and sushu(all_sushu[i]*all_sushu[j]+2):
            number+=1
if m <= 2:
    print(number)
else:
    print("0")