收藏
难度:简单
标签:暂无标签
题目描述
给你两个数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 False return True def zone_prime(a,b): count=0 for i in range(a,b+1): if prime(i): count=count+1 print(count) while True: try: a,b=map(int,input().split()) if a > b: a, b = b, a zone_prime(a,b) except EOFError: break
要注意b>a的情况