python题目-判断素数

最新推荐文章于 2025-05-19 18:41:10 发布

原创最新推荐文章于 2025-05-19 18:41:10 发布 · 6.4k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#python #python题目

python 专栏收录该内容

21 篇文章

订阅专栏

本代码段展示了如何在Python中判断101到200之间的所有素数，并将这些素数输出。通过双重for循环，内部循环检查每个数是否能被2到该数减一之间的任何数整除，若不能，则认为是素数并将其添加到列表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目:

#判断101-200之间有多少个素数,并输出所有素数
#一个大于1的正整数，如果除了1和它本身以外，不能被其他正整数整除，就叫素数。如2，3，5，7，11，13，17.

b = []

for i in range(101, 201):
    for a in range(2, i-1):
        if i % a == 0:
            break
    else:
        b.append(i)
print(b)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

test_soy

关注关注

3
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Python练习题036：素数

吉大秦少游

05-25

687

题目 100以内的素数实现 Python import math for i in range(2,101): f=True for j in range(2,int(math.sqrt(i)+1)): if i%j==0: f=False if f==True: print(i) ...

python怎么判断素数

09-16

在本篇文章里小编给大家整理了关于python判断素数的方法和代码，需要的朋友们可以学习下。

参与评论您还未登录，请先登录后发表或查看评论

python质数判断

cool_bot的博客

06-01

2042

主要是依据质数符合6k+-1的规律，而取除数范围是2至根号n import math def find_primery(number): #判断1，2，3 if number in [2,3]: return 1 elif number == 1: return 0 #能被2或3整除 if number%2 == ...

python判断素数素数（一看就会）

热门推荐

cuier520的博客

03-29

2万+

(分别针对6x-1和6x+1的，i从5开始即每次取i时就是在判断6x-1(x>=1)，取i+2时就是在判断6x+1(x>=1))，即t%i ==0 or t%(i+2) ==0,一旦有能被整除的就是False。对于任一个自然数t，只要t>=5, 则可以写成6x-1,6x,6x+1,6x+2,6x+3,6x+4,...(x>=1)中的任一个。t=6x-1或者t=6x+1(x>=1)，可是这个是t，又不是t的因数。因此，对于t>=5，只有t可以写成t=6x-1或者t=6x+1(x>=1)时。

Python编程题-素数.docx

01-04

题目要求编写一个程序，用于判断输入的整数是否为素数。给出的代码实现了一个名为`is_prime`的函数，该函数接收一个参数`n`，然后通过一系列逻辑判断来确定`n`是否为素数。首先，函数检查输入的数值`n`是否小于...

python求素数因子-Python入门教程：素数判断与素因子分解.pdf

06-12

在Python编程中，判断一个数是否为素数和进行素因子分解是常见的数学问题，尤其在初学者阶段。本文档提供了两种关键函数：`isprime` 和 `factor`，用于解决这些问题。首先，`isprime` 函数用于检查一个整数 `num` ...

PTA： 7-1 素数对猜想（20 分）（考点：如何高效率判断素数）

AdamMaoKkk的博客

11-16

3192

都怪我没积极看MOOC，这题我考试瞪了一个小时，最后一个点永远超时，没别的思路思路一：（数组不是个好思路，因为N的值可能很大，那样的话需要定义的数组也得很大，而且没有准确的上限） ——先判断素数，存入数组，再作差，再判断 #include&lt;stdio.h&gt; int main() { int a[100]; int t1,N,t,n=0,c,t3=0; sc...

7-2 判断素数 (10分)

YKYBTao的博客

01-23

1876

本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于2^31的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。输入样例： 2 11 111 输出样例： Yes No AC码 #include<bits/stdc++.h> using namespace std; int main() { int N; cin >> N; for(i

Python Challenge-12 判断101-200之间有多少个素数，并输出所有素数

weixin_44521703的博客

05-31

2209

#题目：判断101-200之间有多少个素数，并输出所有素数。 #程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。　 #!/usr/bin/python # -*- coding: UTF-8 -*- import math def perfect(m, n): #m>n count = 0 for i in...

python 求素数算法可以限定运行次数

01-31

完整的 python 求素数算法可以限定运行次数可以中断保存

Pyhon求素数

weixin_41597669的博客

03-18

534

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。参考菜鸟教程一种解法，另外一种属于自己的想法第一种，菜鸟教程解法 import math for i in range(2,1001): temp = int(math.sqrt(i))+1 flag = True for j in range(2,temp): ...

python判断素数的方法

weixin_30823001的博客

03-15

415

1 #运用python的数学函数 2 3 import math 4 5 def isPrime(n): 6 if n <= 1: 7 return False 8 for i in range(2, int(math.sqrt(n)) + 1): 9 if n...

python经典练习100例-36.素数质数求和

书山有路勤为径，学海无涯苦作舟

03-29

879

题目:求100以内的素数素数就是只能被1和本身整除 for中的语句和普通的没有区别,else 中的语句会在循环正常执行完的情况下执行,即for不是通过 break 跳出而中断的. i = 2 list1 = [] while i <= 100: for j in range(2, i): if i % j == 0: break else: list1.append(i) i += 1 print(list1) 运.

python判断是否质数

ass_assinator的博客

08-25

1600

python检测是否是质数编写python脚本，使得实现以下功能：输入一个整数，通过脚本判断出输入的这个数是否是质数，然后输出是否是质数。脚本如下图所示： Num = input("Please input a integer :")i = 2 while i < Num : if Num % i == 0 : print "{} is not a

判断素数

___Robin___的博客

10-23

276

#判断是否为素数 def is_prime(x): if x < 2: return False for i in range(2,x): if x % i == 0: return False return True l = [] for x in filter(is_prime,range(100,200))...

素数判断（Python 版）

junxinsiwo的专栏

05-08

1725

# 判断 candidate 是否是素数 def IsPrime(candidate): if ((candidate&1)==0): # 是偶数，除了2，其他偶数全部不是质数 return candidate==2 limit=int(math.sqrt(candidate)) print('limint',limit) for i in ra

7-69 判断素数 pta

01-02

### PTA 7-69 判断素数题解对于PTA平台上的编号为7-69的判断素数题目，主要考察的是基本的编程能力和对数学概念的理解。素数是指大于1且仅能被1和自身整除的自然数。为了实现这一功能，可以采用试除法来验证给定的正整数n是否为素数： #### 方法一：简单试除法通过遍历从2到√n之间的所有整数i，检查是否存在某个i能够整除n。如果存在，则说明n不是素数；反之则是素数。这种方法的时间复杂度大约为O(√n)，适用于较小范围内的数值判定。 ```python import math def is_prime(n): if n <= 1: return False for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: return False return True # 示例调用 print(is_prime(5)) # 输出True ``` 另一种更高效的优化方法是在上述基础上进一步减少不必要的计算次数： #### 方法二：埃拉托斯特尼筛法（Sieve of Eratosthenes）该算法主要用于求解一定范围内所有的素数列表，但对于单个大数目的检测效率并不高。不过这里提供一种基于此原理改进后的版本用于单独测试较大的单一数字是否为质数。 ```python def miller_rabin_test(n, k=40): """米勒-拉宾素性检验""" if n <= 1 or (n != 2 and n % 2 == 0): return False d = n - 1 r = 0 while not d & 1: r += 1 d >>= 1 for _ in range(k): a = random.randint(2, n - 1) x = pow(a, d, n) if x == 1 or x == n - 1: continue flag = False for __ in range(r - 1): x = pow(x, 2, n) if x == n - 1: flag = True break if not flag: return False return True if __name__ == "__main__": import random print(miller_rabin_test(89)) ``` 以上两种方式都可以用来解决这个问题，具体选择取决于实际应用场景以及性能需求等因素[^1]。