素数，python暴力实现

最新推荐文章于 2024-03-04 15:14:44 发布

LZK1997

最新推荐文章于 2024-03-04 15:14:44 发布

阅读量252

点赞数

分类专栏：课堂小练

本文链接：https://blog.csdn.net/lzk1997/article/details/108229660

版权

课堂小练专栏收录该内容

4 篇文章 0 订阅

订阅专栏

好久没写博客了，水一篇

i = 2
while(i < 100):
    j = 2
    while(j <= (i/j)):
        if not (i%j):break
        j = j + 1
    if(j > i/j) : print(i," 是素数")
    i = i + 1

print("Good bye")

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LZK1997

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

Python素数判断类

10-21

功能及特点描述： 1.python素数判断类 2.素数判断的多种实现算法 3.指定范围内数据的素数查找与输出 ...包括暴力判断、平方根暴力判断、素数表筛选、埃拉托斯特尼(Eratosthenes)筛法和欧拉（Euler）筛法五种实现方式

以下实例使用了嵌套循环输出2~100之间的素数

最新发布

weixin_44006573的博客

03-04

695

（循环控制语句可以更改语句执行的顺序。

嵌套循环输出2~100之间的素数：

xiaoyuxianshenging的博客

05-08

9383

#!/usr/bin/python # -*- coding: UTF-8 -*- i = 2 while(i < 100): j = 2 while(j <= (i/j)): if not(i%j): break j = j + 1 if (j > i/j) : print i, " 是素数" i = i + 1 print "Good b

Python实现的对一个数进行因式分解操作示例

09-19

Python作为一门强大而易读的语言，提供了多种方式来实现这一功能。本文将深入探讨一个使用Python实现的因式分解算法，以及如何优化代码性能。首先，我们要理解因式分解的基本概念。在数学中，因式分解是将一个数...

LeetCode-Python-1392. 最长快乐前缀（暴力法 + 字符串hash）

12-21

以下是暴力法的实现： ```python class Solution: def longestPrefix(self, s): res = "" for i in range(len(s) - 1, -1, -1): if s[:i] == s[-i:]: res = s[:i] break return res if res != s else "" ```...

A short course in python for number theory

01-08

- **计数**: 通过循环和条件语句，可以实现对特定数值的计数，比如计数某个范围内素数的数量。 - **暴力搜索**: 对于某些问题，如寻找满足特定条件的解，可以通过遍历所有可能的值来解决。 #### 标准算法 - **试除...

AC-学号-姓名- 题号10941

08-08

最后，题目给出的解答内容显示AC，意味着提交的Python代码已经通过了所有测试用例，实现了正确功能。这个题目是一个很好的结合理论知识和实践编程技巧的例子，对于学习Python和理解素数概念的学生来说是一个不错的...

利用python进行统计数据分析及可视化

10-15

使用python进行常规统计数据分析、并进行可视化处理。

图形化输出200以内的素数

05-03

图形化输出200以内的素数的java代码，自己写的

VC++MFC制作的可视化素数统计器（完整版）

04-26

一定安装VC++，解压后先打开Fund1.dsw文件（千万别先打开别的.cpp文件），这样你的环境配置才是正确的，否则会出错。如果不小心破坏了工程文件，则重新解压，按上述步骤重新操作。

Python 循环嵌套

weixin_73725158的博客

02-13

244

puthon

python实现超级素数的查找

m0_52257340的博客

03-28

8144

超级素数的判断

python turtle 素数可视化

马克布克打字机的博客

02-01

1211

在B站看到个素数可视化的视频，链接: 素数的可视化试验：沿直线每步一格，逢素数则右转，会有一步回到原点吗？. 在本地用python的turtle库也画了一个玩一下，画到了素数108463，图片如下：代码为： # %% import turtle from math import sqrt # 判断是否为素数 def is_prime(num): for i in range(2, round(sqrt(num))+1): # 能整除，非素数 if num % i

Python 条件语句

07-29

293

Python 条件语句 Python条件语句是通过一条或多条语句的执行结果（True或者False）来决定执行的代码块。可以通过下图来简单了解条件语句的执行过程: Python程序语言指定任何非0和非空（null）值为true，0 或者 null为false。 ...

python问题（更新中）

weixin_45495936的博客

12-21

2813

1.求素数（质数）问题 i = 2 while(i < 100): j = 2 while(j <= (i/j)): if not(i%j): break j = j + 1 if (j > i/j) : print i, " 是素数" i = i + 1 print "Good bye!" 相当于 i = 2 while(i < 100): j = 2 while(j <= (i/j)): .

python数据可视化

huyooooo的博客

01-26

315

Matplotlib——python绘图工具包 #求100以内的素数 import matplotlib.pyplot as plt import numpy as np x = np.linspace(0, 10, 50) print(x) # 生成0到10之间等距的50个点 y = 2*x + 1 plt.plot(x, y) plt.show() List item 设置坐标轴范...

素数python不同方法

06-11

有很多不同的方法可以用 Python 生成素数，以下是其中几个常见的方法： 1. 暴力枚举法：这种方法的思路是从 2 开始遍历所有的自然数，判断其是否为素数。具体实现可以使用两个嵌套的循环，外层循环枚举自然数，内层循环用于判断是否为素数。代码示例： ```python def is_prime(n): if n <= 1: return False for i in range(2, n): if n % i == 0: return False return True def generate_primes(n): primes = [] for i in range(2, n): if is_prime(i): primes.append(i) return primes ``` 2. 厄拉多塞筛法：这种方法的基本思路是从小到大枚举自然数，如果该数为素数，则将其所有的倍数都标记为合数。具体实现可以使用一个布尔数组来记录每个数是否为素数，初始时所有数都为素数，然后从 2 开始枚举，如果当前数为素数，则将其所有的倍数都标记为合数。代码示例： ```python def generate_primes(n): is_prime = [True] * n primes = [] for i in range(2, n): if is_prime[i]: primes.append(i) for j in range(i * i, n, i): is_prime[j] = False return primes ``` 3. 线性筛法：这种方法是一种优化过的厄拉多塞筛法，其基本思路是从小到大枚举自然数，如果该数为素数，则将其直接加入素数列表，并且将其所有的倍数都标记为合数。如果当前数是某个素数的倍数，则直接跳过。具体实现可以使用一个数组记录每个数的最小素因子，初始时所有数的最小素因子都为自身，然后从 2 开始枚举，如果当前数的最小素因子是自身，则将其加入素数列表，并将其所有的倍数的最小素因子都更新为该素数。代码示例： ```python def generate_primes(n): is_prime = [True] * n primes = [] min_factors = [0] * n for i in range(2, n): if is_prime[i]: primes.append(i) min_factors[i] = i for j in range(len(primes)): if primes[j] > min_factors[i] or primes[j] * i >= n: break is_prime[primes[j] * i] = False min_factors[primes[j] * i] = primes[j] return primes ``` 以上是三个常见的生成素数的方法，实际上还有很多其他的方法可以用于生成素数。