PTA7-28 均是素数(python)

部署运行你感兴趣的模型镜像

在给定的区间 [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

import math
 
def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True
 
a,b=map(int,input().split())
c,d=[],0
for i in range(a,b+1):
    if isPrime(i):
        c.append(i)
for a2 in range(len(c)):
    for a3 in range(a2+1,len(c)):
        if isPrime(2*c[a2]+c[a3]) and isPrime(2*c[a3]+c[a2]) and isPrime(c[a2]*c[a3]+2):
            d+=1
if a<=2:
    print(d)
else:
    print(0)

您可能感兴趣的与本文相关的镜像

Python3.9

Python3.9

Conda
Python

Python 是一种高级、解释型、通用的编程语言,以其简洁易读的语法而闻名,适用于广泛的应用,包括Web开发、数据分析、人工智能和自动化脚本

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值