python中判断数字是否为质数的实例讲解


Posted in Python onDecember 06, 2020

在计算机程序中,算法是灵魂,是程序的精髓所在。程序执行效率的高低直接取决于算法的优劣,所以计算机算法是计算机课程必修课。算法可以快速计算出我们所需要的结果,例如判断质数,这是很基础的内容,具体如何操作呢?下面小编向大家演示在python如何判断数字是否为质数。

质数:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

判断代码:

def isprime(a):
 if isinstance(a,int)==False:
  return False
 if a<=1:
  return False
 if a==2:
  return True
 flag=1
 x=int(pow(a,0.5))+1
 for n in range(2,x):
  if a%n == 0:
   flag=0
   break
 if flag==1:
  return True
 else:
  return False

以上就是判断数字是否为质数的代码了

Python 质数判断实例扩展:

一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

# -*- coding: UTF-8 -*-
 
# Filename : test.py
# author by : www.runoob.com
 
# Python 程序用于检测用户输入的数字是否为质数
 
# 用户输入数字
num = int(input("请输入一个数字: "))
 
# 质数大于 1
if num > 1:
  # 查看因子
  for i in range(2,num):
    if (num % i) == 0:
      print(num,"不是质数")
      print(i,"乘于",num//i,"是",num)
      break
  else:
    print(num,"是质数")
    
# 如果输入的数字小于或等于 1,不是质数
else:
  print(num,"不是质数")

执行以上代码输出结果为:

$ python3 test.py
请输入一个数字: 1
1 不是质数
$ python3 test.py
请输入一个数字: 4
4 不是质数
2 乘于 2 是 4
$ python3 test.py
请输入一个数字: 5
5 是质数

到此这篇关于python中判断数字是否为质数的实例讲解的文章就介绍到这了,更多相关python中判断数字是否为质数的方法内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
python中lambda与def用法对比实例分析
Apr 30 Python
python使用xlrd实现检索excel中某列含有指定字符串记录的方法
May 09 Python
Python 实现数据库(SQL)更新脚本的生成方法
Jul 09 Python
python socket网络编程之粘包问题详解
Apr 28 Python
对Python的多进程锁的使用方法详解
Feb 18 Python
Python3中编码与解码之Unicode与bytes的讲解
Feb 28 Python
python自动发邮件总结及实例说明【推荐】
May 31 Python
解决Python中回文数和质数的问题
Nov 24 Python
python 循环数据赋值实例
Dec 02 Python
django 链接多个数据库 并使用原生sql实现
Mar 28 Python
基于PyTorch的permute和reshape/view的区别介绍
Jun 18 Python
Python中正则表达式对单个字符,多个字符和匹配边界等使用
Jan 27 Python
Django搭建项目实战与避坑细节详解
Dec 06 #Python
python温度转换华氏温度实现代码
Dec 06 #Python
python openssl模块安装及用法
Dec 06 #Python
python help函数实例用法
Dec 06 #Python
python中复数的共轭复数知识点总结
Dec 06 #Python
pycharm + django跨域无提示的解决方法
Dec 06 #Python
scrapy头部修改的方法详解
Dec 06 #Python
You might like
使用字符串函数输出整数化的PHP版本号
2006/10/09 PHP
smarty巧妙处理iframe中内容页的代码
2012/03/07 PHP
php生成图形(Libchart)实例
2013/11/06 PHP
PHP循环输出指定目录下的所有文件和文件夹路径例子(简单实用)
2014/05/10 PHP
jquery内置验证(validate)使用方法示例(表单验证)
2013/12/04 Javascript
jquery实现非叠加式的搜索框提示效果
2014/01/07 Javascript
JavaScript截取字符串的2个函数介绍
2014/08/27 Javascript
原生javascript实现Tab选项卡切换功能
2015/01/12 Javascript
JavaScript操作HTML元素和样式的方法详解
2015/10/21 Javascript
解析javascript瀑布流原理实现图片滚动加载
2016/03/10 Javascript
基于JavaScript实现熔岩灯效果导航菜单
2017/01/04 Javascript
jQuery中map函数的两种方式
2017/04/07 jQuery
javascript基于定时器实现进度条功能实例
2017/10/13 Javascript
详解webpack打包后如何调试的方法步骤
2018/11/07 Javascript
D3.js(v3)+react 实现带坐标与比例尺的散点图 (V3版本)
2019/05/09 Javascript
Vue 实现CLI 3.0 + momentjs + lodash打包时优化
2019/11/13 Javascript
Ant Design Vue table中列超长显示...并加提示语的实例
2020/10/31 Javascript
[49:08]OpTic vs Serenity 2018国际邀请赛小组赛BO2 第一场 8.18
2018/08/19 DOTA
Python使用正则表达式实现文本替换的方法
2017/04/18 Python
Python使用正则表达式过滤或替换HTML标签的方法详解
2017/09/25 Python
Vue的el-scrollbar实现自定义滚动
2018/05/29 Python
Linux下python3.7.0安装教程
2018/07/30 Python
python nmap实现端口扫描器教程
2020/05/28 Python
Python爬虫使用代理IP的实现
2019/10/27 Python
Python ConfigParser模块的使用示例
2020/10/12 Python
Python字典实现伪切片功能
2020/10/28 Python
使用Canvas操作像素的方法
2018/06/14 HTML / CSS
NBA德国官方网上商店:NBA Store德国
2018/04/13 全球购物
西班牙手机之家:Phone House
2018/10/18 全球购物
德国户外装备、登山运动和攀岩商店:tapir store
2020/02/12 全球购物
学员自我鉴定
2014/03/19 职场文书
关于读书的演讲稿400字
2014/08/27 职场文书
董事长秘书岗位职责
2015/02/13 职场文书
高三语文教学反思
2016/02/16 职场文书
《富饶的西沙群岛》教学反思
2016/02/16 职场文书
Nginx源码编译安装过程记录
2021/11/17 Servers