Python求解素数问题

最新推荐文章于 2024-05-13 12:13:57 发布
最新推荐文章于 2024-05-13 12:13:57 发布
阅读量3.6k 收藏 9
点赞数 4
文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45484484/article/details/104044811
版权
本文作者分享了在解决素数问题时的心路历程，从网上寻找现成函数遇到的问题，到自己动手复习素数概念并编写判断素数的Python函数。文章还探讨了几种不同的思路，包括利用bool判断素数并计数，以及优化时间复杂度的方法。作者强调编程过程中需要注意的细节，并鼓励读者交流学习。
摘要由CSDN通过智能技术生成

Python求解素数问题

author：Starry锐

问题描述：
在这里插入图片描述
之前看到一道与素数有关的编程题，我一开始把问题分解为

  1. 定义一个函数def is_prime(n):判断素数并将素数存入list
  2. 用一个for循环对符合条件的素数对进行计数

下面说说我是咋想的，一开始我想面向百度编程，直接从网上找现成的判断素数函数，完成第一步。后来找了找发现，好几个网上的函数都有问题，调了半天发现要不是 error 要不就会把一些不是素数的数也放进来。
想了想还是自己写吧

于是。。。我上网复习了一下素数的概念。。。（对不起我菜）
这里用我自己的话来说一下

素数就是除了1和它本身，不能被其他数整除的数

给出我写的判断素数的函数

def is_prime(n):
    p=[2,]#这里要初始化p,由于下边的循环无法将n=2的情况判断为素数，故先加上
    if n<=1:
        p=p
    for i in range(2,n):#这里无法判断n=2时是素数，因为range(2,2)无法迭代
        for j in range (2,i):#j的范围2到i-1
            if i%j==0:
                break#break后边不加;
            if j==i-1:#什么原理？？
            #如果j迭代到i-1，即j从2到i-1都无法满足i%j==0,说明i是素数
                p.append
最低0.47元/天 解锁文章
Starry锐
关注
  • 4
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
python找素数程序_编程新手看过来，如何求素数 （Python 实现）
weixin_39934063的博客
11-20 1518
一、什么是素数？素数就是质数，通俗点说就是只能被1和其本身整数的数就是素数（1除外）举个例子：2，3，4，5，6当中，根据上面的定义，2只能被1整数（因为任何数和1整除都都等于它本身）二、素数计算思路2/1=22/2=1所以 2 是素数3/1 =33/2 =1.53/3 = 1所以 3 也是素数我们再看 44/2 = 2因为 4 不仅能被 1 和 其本身整除，还可以被2整除，所以4不是素数，所以后...
python什么是素数？如何判断这个数是不是素数？
Drownedbycats的博客
12-17 1724
1.什么是素数？ 除了1和本身以外不能被任何数整除
python判断素数的几种方式
weixin_68789096的博客
05-27 1万+
Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。
最全python中求素数的算法，超简单思路，一看就会，2024年最新数据结构与算法面试题库
最新发布
m0_60634964的博客
05-13 1355
别在网上瞎学了，我最近也做了一些资源的更新，只要你是我的粉丝，这期福利你都可拿走。我先来介绍一下这些东西怎么用，文末抱走。这是我花了几天的时间去把Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。最近我才对这些路线做了一下新的更新，知识体系更全面了。
函数
huxixi的博客
08-01 1485
函数 1、函数的概念 为什么需要函数？ 那么首先我们来看一下输出100以内所有素数问题的解决方案 案例1：循环的嵌套 var n = Number(prompt("请输入一个自然数：")); var fount = false;//找到因子的标记 for(var i=2; i<=n/2; i++){ if(n%i == 0){ fount = true;
使用Python求素数
热门推荐
qq_41096460的博客
05-22 4万+
#素数，只能被1和它自身整除的数 n = int(input("输入整数：") if n&lt;2:     print(n, "不是素数") for i in range(2,n):     if n%i == 0:         print("这个数不是素数")         break     else:         print("这个数是素数") 以上程序在进行...
Python实现高效求解素数代码实例
09-21
主要介绍了Python实现高效求解素数代码实例,本文直接给出代码实例,需要的朋友可以参考下
Python求解任意闭区间的所有素数
09-20
本篇文章是一篇关于python求素数的知识点内容，如果大家在应用中有用的到，不妨跟着学习下。
python使用筛选法计算小于给定数字的所有素数
09-20
在Python编程语言中，计算小于给定数字的所有素数是一个常见的数学问题，尤其在初学者阶段。筛选法，又称埃拉托斯特尼筛法（Sieve of Eratosthenes），是一种有效找到所有小于给定数的素数的算法。这种方法通过逐步...
Python计算质数的多种方法
weixin_68789096的博客
12-12 1046
计算质数是数学和计算机科学中的一个经典问题，涉及多种算法和技术。本文介绍了计算质数的多种方法，包括基础方法、更高效的方法和Python中的内置函数和模块。选择合适的方法取决于具体的需求和性能要求。
Python:用函数判断一个数是否是素数
weixin_55638680的博客
10-19 4万+
题目 用函数判断一个数是否是素数 prime(p), 其中函数prime当用户传入参数p为素数时返回True，否则返回False。 思路 1、先输入一个要判断的数 2、编写函数，判断素数，输出flag 代码 import math p=eval(input("请输入您要判读是否是素数的数值：")) k=int(math.sqrt(p)) def prime(p): i=2 flag=True while (i<=k and flag==True):
Python 内置函数—判断素数
weixin_47271830的博客
06-19 9637
数学运算 abs()：返回数值的绝对值； 例如： abs(-4) 4 divmod()：返回两个数值的商和余数； 例如： divmod(7,2) (3,1) max()：返回元素中的最大值； 例如： max(2,6,1,7) 7 min()：返回元素中的最小值； 例如： min(2,6,1,7) 1 sum()：返回传入元素之和。 例如： sum((1,2,3,4)) 10 sum([1,2,3,4]) 10 sum((1,2,3,4),-10) 0 类型转换 bool()：根据传入的参
Python：一些关于素数的自定义函数（我的prime.py
退堂鼓演奏家
11-17 3407
目录前提引入Miller Rabin素性检测素数判断生成长度为n的素数（十进制）某个数的素因子列表模m的最小原根模m的所有原根模m的随机原根a模m的逆a模m的阶（order 前提引入 请自行添加import和其他变量 部分函数会调用前面的函数，如素数判断会调用rabin import random import math 等，还可以 import time 比较运行时间，择优 start=time.time() ''' 函数 ''' end=time.time() print(end-start) 小
python（2）输出100以内的素数
JohnXiao的博客
04-14 1万+
方法（一）———- #100以内素数 import math #如同c++中的#include&lt;math.h&gt; def prime(n): #定义带一个参数n的函数 number=[] #定义空数组用来记录位置上的数是素数True，不是False prime_number=[] #定义空数组用来储存素数 for i in range(0,n,1)...
Python程序-输出1000以内素数
海岛Blog
01-02 3万+
问题简述：输出1000以内素数，同时输出素数的序数。 程序说明：编写一个函数is_prime(n)，用于判断n是否为素数，使用该函数对1-1000的整数进行素性判定并且输出结果。这个程序计算时间上不是最好的，但是逻辑简单。函数is_prime(n)采用试除法判定一个数是否为素数。 1000以内共有168个素数。 Python代码如下： from math import sqrt def
判断素数 is_prime
yoOvQ的博客
02-02 667
素数判断 // // Created by yoyoOvQ on 2021/2/2. // #include <stdio.h> #include <math.h> int is_prime(int n){ if (n <= 1) return 0; int m = floor(sqrt(n) + 0.5); for (int i = 2; i <= m; ++i) if (n % i == 0) return 0;
python实现素数判断
m0_52257340的博客
03-29 1万+
题目要求: ①设计较好的人机对话界面，程序中含有提示性的输入输出语句。②能实现循环操作，由操作者输入相关命令来控制是否继续进行素数的判断。如果操作者希望停止这种判断，则可以退出程序。③如果所输入的自然数是一个合数，除了给出其不是素数的结论外，还应给出至少一种其因数分解形式。例：输入 6，因为6不是素数。则程序中除了有“It is not one prime”的结论外，还应有：“6=2*3”的说明。 定义判断素数的函数 import math #素数判断，素数返回True，合数返回False def
python求素数对（质数对）个数
qqliuzihan的博客
04-20 1万+
室友在看牛客网的编程题目时看到了这个题目，自己也做了做，写的代码比别人要复杂许多，说明还存在很多问题，这里放一下看到的不错的两种python代码，可以看一下：首先是题目：第一个代码：import math   def isOk(n):     if n &amp; 1 == 0:         return False     i = 3     n_sqrt = math.sqrt(n)   ...
python求素数（质数）及其优化
m0_60961645的博客
10-23 3329
python 是可以直接直接遍历列表，不用下标，直接遍历元素（其他语言好像不可以，不太清楚），那我就直接建一个列表，每找到一个质数就放里面，而我要判断某个数 n 是不是质数，只要判断我的 n-1 质数表中小于 n^1/2 的每一个质数能不能整除 n 就可以，这在需要大量判断质数时可以节省很多时间。优化一下：如果有两个数 j k 相乘等于 n ，那么 j k 两个数一定有一个小于 n^1/2 ，或者两个都是 n^1/2。首先要知道除了一和他本身，不能被其他数整除的数叫素数。
python求解小于100的所有素数
09-15
用筛选法可以求解小于100的所有素数。该方法的思路是先假设所有的数都是素数，然后从2开始，将该数的所有倍数标记为合数。最后，剩下的未被标记的数就是素数。 在Python中，可以使用以下代码实现： ```python def ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值