判断是不是素数python_Python 判断是否为质数或素数的实例
一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。
首先我们来第一个传统的判断思路:
def handlerNum(num):
# 质数大于 1
if num > 1:
# 查看是否有其他因子
for i in range(2, num//2+1):
if (num % i) == 0:
print(num,"不是质数")
break
else:
print(num, "是质数")
# 如果输入的数字小于或等于 1,不是质数
else:
print(num, "不是质数")
if __name__ == '__main__':
# 用户输入一个数字
num = int(input("请输入一个数字: "))
# 调用函数处理方法
handlerNum(num)
其实上面循环中的else和if并不是成对的,而是和for并排的,当然for和else搭配出现并不少见,慢慢地会有所体会的,这段代码的含义是,当for里面的条件都不满足时,就会执行else里面的代码。以上就是我们按照传统的思路来解题,其实还有一种更快,更简单的方法解题,那就是利用真或假来判断。
#处理函数
def IsPrime(num):
#根据质数的定义,其必须大于0
if num == 1:
return False
#循环需要判断的次数
for i in range(2, num // 2 + 1):
#如果该数有其他的因子返回False,即不是质数
if num % i == 0:
return False
return True
if __name__ == '__main__':
#输入一个数字
num = eval(input("请输入一个数,判断是否为质数:"))
#调用方法(如果是质数返回True,否则返回False),打印结果
print(IsPrime(num))
这两种方法大体都差不多,只不过这给我们以后解决问题提供了一种新的思路。
以上这篇Python 判断是否为质数或素数的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们。
本文标题: Python 判断是否为质数或素数的实例
本文地址: http://www.cppcns.com/jiaoben/python/209357.html
判断是不是素数python_Python 判断是否为质数或素数的实例相关推荐
- 求素数(质数)的方法(求100以内的素数及判断该数是否为素数)
"素数,也是质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数." 求素数的方法: (1)从2~x-1测试是否可以整除 (2)去掉偶数之后,从3~x-1,每次加2 ...
- 判断一个数是否为质数/素数——从普通判断算法到高效判断算法思路
定义:约数只有1和本身的整数称为质数,或称素数. 计算机或者相关专业,基本上大一新生开始学编程都会接触的一个问题就是判断质数,下面分享几个判断方法,从普通到高效. 1)直观判断法 最直观的方法,根据定 ...
- 判断输入的整数是不是质数(素数)
/*判断输入的整数是不是质数(素数)*/ #include<stdio.h>int main() {int num;int i = 2;printf("请输入一个整数\n&quo ...
- java判断是不是质数(素数)超短方法
质数(素数): 质数也叫素数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数,否则称为合数 //判断src是不是质数,是返回true,不是返回falseprivate static ...
- Java判断一个正整数是否为质数(素数)。
//判断一个数是否是质数(素数)public boolean isPrimeNumber(int num){if(num == 2) return true;//2特殊处理if(num < 2 ...
- 《c语言入门题目19》判断一个数是不是质数(素数)
前言:(内容仅供分享和参考): 什么是质数: 质数又称素数.一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数:否则称为合数(规定1既不是质数也不是合数).=========== ...
- python编写判断素数的函数isprime_Python 判断是否为质数或素数的实例
一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数. 首先我们来第一个传统的判断思路: def handl ...
- php判断质数,php如何判断是否为素数?判断素数的三种方法(代码示例)
本篇文章给大家带来的内容是介绍php如何判断是否为素数?判断素数的三种方法(代码示例).有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助. 什么是素数? 质数又称素数.一个大于1的自然数 ...
- 判断一个数是否为素数的两种方法:质数又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因。最小的质数是2。
一,由键盘输入一个数判断是否为素数(设一个数存放变量,将为0的代表非素数,为1的代表为素数) #include <stdio.h> int main() { int i,flag,numb ...
最新文章
- 物理引擎demo (4) —— 力、关节和马达
- 【Android 插件化】Hook 插件化框架 ( 加载插件包资源 )
- 2022Go安装goimports第三方库命令
- 计算机电子的危害,电子垃圾焚烧炉的危害有多大,你了解过吗?
- 力扣题目——235. 二叉搜索树的最近公共祖先
- [算法]tarjan
- android系统各种版本所占市场比例
- 白话阿里巴巴Java开发手册高级篇
- 利息计算器 html,html+jQuery简单的利息计算器
- 计算机固态加机械硬盘,笔记本装固态硬盘和机械硬盘双硬盘
- 网站渗透思路(小白专看,大佬绕道)
- matlab里的dsolve,matlab_dsolve
- 刘晓燕,考研核心词汇1500,1-20讲【前十讲】【谐音记忆】【没人比我详细】【超级原创】
- 使用Best Trace工具查看VPS的去程和回程线路的路由
- C++:实现量化CPI债券交换测试实例
- Docker常用的命令
- 小米电视怎么看cctv?安装小鲸电视免广告教程值得看
- 一个简体/繁体字在线转换工具源码
- Python|实验项目八例
- 2018最新Java实战开发今日头条资讯网站
热门文章
- 转载 MySQL 性能优化的最佳20多条经验分享 http://www.jb51.net/article/24392.htm
- HDU 1232:流问题(并检查集合)
- CSS3菜单栏透明兼容问题
- 修改注册表 为右键添加快捷命令
- 什么是“软件架构设计”(推荐)
- 小白html图片添加文字,小白爬虫入门——爬取图片和文字(超详细)
- springboot下使用mybatis配置
- go安装goctl进行Go Dockefile的自动生成
- Django 3.2.5博客开发教程:实现模板之前的分析与准备
- 【github技巧】解决githubusercontent打不开的问题