使用python判断一个数是否为素数_python判断一个数为素数-程序员宅基地

技术标签: python  

如何用python判断一个数是否为素数?

是否为素数可以通过逐个检查从2到它本身的数是否整除来解决。

先创建一个空列表,使用for把2到它本身的数添加进去。创建变量prime来存储返回值。再使用一个for搭配if来测试是否整除,若整除,则把变量设为false并跳出循环。最后返回prime值。

代码如下:

def prime_judgment(num):
    """判断是否为质数"""
    numbers=[]
    prime=True
    for x in range(2,num-1):
            numbers.append(x)
    for number in numbers:
        if num%number!=0:
            prime=True
            break
        else:
            prime=False
    if num==1:
        prime=False
    return prime

然后就可以用它来判断质数。

a=int(input())
b=prime_judgment(a)
print(b)
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/SamHou0203/article/details/105617849

智能推荐

VersionCode-程序员宅基地

文章浏览阅读653次。l联网权限private String url ="http://125.39.134.47/r/a.gdown.baidu.com/data/wisegame/b3fa33ccd93f3d50/jinritoutiao_634.apk"; private ProgressDialog progressDialog;//加载框 private Callback.Cancel

Linux校准时间_linux8.0系统时间校准-程序员宅基地

文章浏览阅读1.1w次。Linux中有个ntp包可以自动校准时间,并且非常好用。Debian系统安装NTP校时包: 1 apt-get install ntpdateCentOS系统安装NTP校时包: 1 yum install ntp校时命令: 1 ntpdate cn.pool.ntp.org如果想每隔一定时间自动校时,只需将上面的命令加入至Cron就行了: 1 00_linux8.0系统时间校准

卷积神经网络(CNN)学习算法之----基于LeNet网络的中文验证码识别-程序员宅基地

文章浏览阅读247次。  由于公司需要进行了中文验证码的图片识别开发,最近一段时间刚忙完上线,好不容易闲下来就继上篇《基于Windows10 x64+visual Studio2013+Python2.7.12环境下的Caffe配置学习》文章,记录下利用caffe进行中文验证码图片识别的开发过程。由于这里主要介绍开发和实现过程,CNN理论性的东西这里不作为介绍的重点,遇到相关的概念和术语请自行研究。目前从我们训练出来..._神经网络 变形 中文验证码

linux vi编辑器 乱码,vi编辑器笔记 + vim乱码的解决-程序员宅基地

文章浏览阅读367次。vi 文件名 进入命令模式命令模式--i、a、o、I、A、O-->插入模式--ESC键-->命令模式i:在光标之前添加文本I:在光标行首添加文本a:在光标之后添加文本A:在光标行末添加文本o:在光标下插入新行O:在光标上插入新行命令模式--:-->编辑模式--回车-->命令模式:set nu 回车设置行号:set nonu 回车取消行号:n 移至文件的第n行:n1,n2d ..._vi unicode乱码

Verilog编程之道-- task 和 function_verilog function可综合吗-程序员宅基地

文章浏览阅读2.8k次。注意:task和function 都是可以综合的,但是有诸多的要求和限制,所以要谨慎使用不同点 1function 不能包含时序控制语句,只能在一个时间单位执行,而task就可以包含时序控制语句 2 function 不能调用task,而task 可以调用function 3 function至少要有一个input参数,不能有output 和 inout 类型参数,而task既可以没有参数,也可以有各种类型参数 4 function..._verilog function可综合吗

poj2386 dfs_poj2386算法思路-程序员宅基地

文章浏览阅读116次。题意:有一个N*M的院子,八连通的积水是认为被连接在一的,求有几个水洼。思路:从每个M开始向八个方向搜,把搜过的M变成.知道搜不到为止。时间复杂度O(8*N*M)Sample Input10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W........_poj2386算法思路

随便推点

python背景介绍_Python简介1--Python发展背景-程序员宅基地

文章浏览阅读1.2k次,点赞2次,收藏2次。Python的作者,Guido von Rossum(吉多·范·罗苏姆,中国Python程序员都叫他 龟叔),荷兰人。1982年,龟叔从阿姆斯特丹大学获得了数学和计算机硕士学位。然而,尽管他算得上是一位数学家,但他更加享受计算机带来的乐趣。用他的话说,虽然拥有数学和计算机双料资质,他总趋向于做计算机相关的工作,并热衷于做任何和编程相关的事情。在那个时候,龟叔接触并使用过诸如Pascal、C、For..._python计算器程序背景与意义

cmake 学习笔记(六)_camke语法if(build_testcase) add_subdirectory(tests) -程序员宅基地

文章浏览阅读9.6k次。希望这是现阶段阻碍阅读shiboken和PySide源码的涉及cmake的最后一个障碍 ^ _^学习 cmake 的单元测试部分 ctest。简单使用最简单的使用ctest的方法,就是在 CMakeLists.txt 添加命令:enable_testing()_camke语法if(build_testcase) add_subdirectory(tests) endif()

Android 仿美团外卖底部顶起 lottie 封装_安卓仿美团底部-程序员宅基地

文章浏览阅读1.2k次。项目参考 :https://blog.csdn.net/tm1989tm/article/details/103276641 如有侵权请及时告知,我将及时删除。由于上面项目中 多次点击会多次弹出,在此项目中的style中添加了属性,只让其弹出和lottie动画只执行一次,具体可看代码项目地址:https://github.com/liulangzhe-zen/TabAnimApplic..._安卓仿美团底部

opencv:图像缩放函数resize_opencv resize函数 dsize,fx,fy同为0 会怎么样-程序员宅基地

文章浏览阅读1.6k次。其函数原型如下:void cv::resize ( InputArray src, OutputArray dst, Size dsize, double fx = 0, double fy = 0, int interpolation = INTER_LINEAR ) 参数解释:. InputArray src: 输入..._opencv resize函数 dsize,fx,fy同为0 会怎么样

oracle update inner join,如何在SQL中使用JOIN执行UPDATE语句?-程序员宅基地

文章浏览阅读1.6k次。语法严格取决于所使用的SQL DBMS。下面是在ANSI/ISO(也就是应该在任何SQL DBMS上工作)、MySQL、SQL Server和Oracle中实现该功能的一些方法。请注意,我建议的ANSI/ISO方法通常要比其他两种方法慢得多,但是如果您使用的是MySQL、SQLServer或Oracle以外的SQL DBMS,那么这可能是唯一的方法(例如,如果您的SQL DBMS不支持MERGE)...

python selenium爬虫需要账号和密码登陆的网页_scrapy爬虫利用selenium实现用户登录和cookie传递(百度云俱乐部)...-程序员宅基地

文章浏览阅读6.5k次。2018-04-09 18:30:20 [selenium.webdriver.remote.remote_connection] DEBUG: POST http://127.0.0.1:62535/session/6498d461224b10330c9c9b8de2e1d36f/element/0.7256473494790106-3/clear {"id": "0.7256473494790..._scrapy_selenium 爬取账号密码例子

推荐文章

热门文章

相关标签