用python判断所输入的任意一个正整数是否为素数
素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数。判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数,否则m为合数。
- 方法一:(利用for循环和break语句)
import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
for i in range(2, k+2):if m % i == 0:break #可以整除,肯定不是素数,结束循环
if i == k+1: print(m, "是素数!")
else: print(m, "是合数!")
- 方法二:(利用while循环和bool变量)
import math m = int(input("请输入一个整数(>1):")) k = int(math.sqrt(m)) flag = True #假设输入的整数为素数 i = 2 while (i <= k and flag == True):if (m % i == 0): flag = False #可以整除,肯定不是素数,结束循环else: i += 1 if (flag == True): print(m, "是素数!") else: print(m, "是合数!")
例:打印100~200间的全部素数,每行输出10个
import math;n=0 for m in range(101,201,2):k = int(math.sqrt(m))for i in range(2,k+2):if m % i == 0:breakif i == k+1:if n % 10 == 0:print()print('%d' % m,end=' ')n += 1
用python判断所输入的任意一个正整数是否为素数相关推荐
- python给定一个整数n、判断n是否为素数_python判断所输入的任意一个正整数是否为素数的两种方法...
素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数.判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数 ...
- python任意输入一个正整数、判断该数是否为素数_Python编程判断一个正整数是否为素数的方法,python素数...
Python编程判断一个正整数是否为素数的方法,python素数 本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string impor ...
- python任意输入一个正整数、判断该数是否为素数_Python编程判断一个正整数是否为素数的方法...
本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): ...
- python输入一个自然数、判断是否为素数_Python编程判断一个正整数是否为素数的示例代码分享...
这篇文章主要介绍了Python编程判断一个正整数是否为素数的方法,涉及Python数学运算相关操作技巧,需要的朋友可以参考下 本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供 ...
- python输入一个自然数、判断是否为素数_Python编程判断一个正整数是否为素数的方法...
本文实例讲述了Python编程判断一个正整数是否为素数的方法.分享给大家供大家参考,具体如下: import string import math #判断是否素数的函数 def isPrime(n): ...
- c语言if如何判断键盘输入是整数,利用if,else判断输入的是不是一个正整数
static void Main(string[] args) { while (true) { Console.Write("请输入一个100以内的数:"); int a =Co ...
- python怎么判断一个数是不是正整数_Python如何判断一个正整数是否是素数?
素数(Prime Number),又称质数,一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则,称为合数(Composite Number).1既不是素数,也不是合数. 如2. ...
- 角谷猜想:所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 3 加 1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到 1。如假定初始整数为 5,计算过程分别为 16、
角谷猜想 Description 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘 3 加 1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到 1.如,假定初始整数为 5 ...
- 实验题目:约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人
实验题目:约瑟夫环问题:设编号为1,2,3,--,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数.从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一 ...
最新文章
- vs2008部署问题
- Hbase 2.x Region in transition (永久RIT) 异常解决
- 促使整个团队改善的首要驱动力一定来自技术领域
- C#开发笔记之01-为什么开源框架会大量的使用protected virtual?
- linux 离线 svn插件安装,Eclipse离线安装svn插件
- Beta阶段第2周/共2周 Scrum立会报告+燃尽图 10
- leetcode之幂集(C++)
- iOS开发:对于动态库共享缓存(dyld)的了解
- 搞定Prometheus普罗米修斯监控系统
- c语言max比较字符串,c语言中能不能用max函数求三个数的最大者呢?
- 4刀最多切割一个正方体为多少部分
- FPGA基础之cyclone_iv资源概述
- 微信小游戏排行榜:主域和子域
- 国内TCP单边“加速”的“正确”做法
- 云计算面试题及答案,云计算工程师面试题集锦
- 【Maya】后台拍屏:以指定摄像机的视口拍屏
- Installation failed with message Failed to finalize session : INSTALL_FAILED_INVALID_APK:
- vue项目实现大屏展示 自适应问题
- excel智能提取_Excel智能艺术家谱
- (九)巴菲特与索罗斯的投资习惯:术业有专攻
热门文章
- 泰勒级数+牛顿迭代公式+最简单的C语言求根号的值
- Warning: componentWillMount has been renamed, and is not recommended for use
- web快速入门之基础篇-html:2、基本标签之标题标签、段落标签、换行标签
- hdmi网线延长器_HDMI单网线延长器50米高清传输解决方案
- 9招教你防止电脑辐射
- 安装oaj2se出现问题
- Oracle EBS 导入日记账提示警告 GL_INTERFACE 错误代码ECW1,EC11
- Possibly consider using a shorter maxLifetime value.问题处理
- HTML与CSS总结
- 怎么下载网页上的视频