189: 素数判定(python)

简介: 189: 素数判定(python)

收藏

难度:简单

标签:暂无标签

题目描述

给你两个数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的情况

相关文章
|
6月前
|
Python
435: 素数的求解(python)
435: 素数的求解(python)
|
6月前
|
算法 Python
Python判断素数
Python判断素数
|
6月前
|
Python
利用Python判断一个数是否为素数
利用Python判断一个数是否为素数
153 0
|
6月前
|
机器学习/深度学习 人工智能 算法
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
125 0
|
6月前
|
机器学习/深度学习 人工智能 算法
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
118 0
|
6月前
|
机器学习/深度学习 Python 算法
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
最新【Python 百练成钢】时间调整、二进制数、回文素数、字母距离(1),2024年最新2024年阿里Python岗面试必问
|
6月前
|
Python
Python基础【素数判断、插入字符串、插入排序】
Python基础【素数判断、插入字符串、插入排序】
|
5月前
|
Python
【Python 训练营】N_6 求素数
【Python 训练营】N_6 求素数
25 0
|
6月前
|
Python
1174: 绝对素数(python)
1174: 绝对素数(python)
|
6月前
|
Python
Python小技巧:计算素数个数
Python小技巧:计算素数个数