收藏
难度：简单
标签：暂无标签
题目描述
给你两个数a、b,现在的问题是要判断这两个数组成的区间内共有多少个素数
输入
多组测试数据。 每个测试数据输入两个数a、b。(2<=a,b<=1000)
输出
输出该区间内素数的个数。
样例输入复制
2 4 4 6
样例输出复制
2 1
def prime(n):for i in range(2,n//2+1):if n%i==0:return Falsereturn True
def zone_prime(a,b):count=0for i in range(a,b+1):if prime(i):count=count+1print(count)while True:try:a,b=map(int,input().split())if a > b:a, b = b, azone_prime(a,b)except EOFError:break要注意b>a的情况
)
