python给定一个整数n、判断n是否为素数_Python判断一个整数是否为素数

素数的定义：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

即只能被1和自己本身整除的数

思路及步骤

给定一个大于2的整数n

令i=2

用n除i，得到余数r

判断r==0是否成立，如果成立则n不是素数，结束算法；如果不成立则将i的值+1仍然用i表示

判断i>(n-1)是否成立，如果成立则n是素数；否则返回第3步

流程图

使用while语句实现

n = int(input("请输入一个数字:"))

i = 2

while True:

if n < 2:

print("请输入一个大于或者等于2的整数")

break

elif n == 2:

print("{}是素数".format(n))

break

elif n > 2:

r = n % i

i += 1

if r == 0 or i > n-1:

if r == 0:

print("{}不是素数".format(n))

break

else:

print("{}是素数".format(n))

break

执行步骤

如果n=1则退出

如果n=2则输出2是素数

如果n=3则按照以下步骤执行

1，i=2 n=3 判断n>2满足条件执行r=3%2=1

2，i增加1 i=3

3，判断r == 0 结果为False i > n-1 3>3-1 结果为True 整体结果为True继续执行if下面语句

4，判断r==0结果为False则执行else输出3是素数

如果n=4则安之以下步骤执行

1，i=2 n=4判断n>2满足条件执行r=4%2=0

2，i增加1 i=3

3，判断r==0结果为True整体结果为True无需判断i>n-1整体结果为True

4, 判断r==0所以大于4不是素数

以此类推

输入任何数字只要可以被2至输入的整数之间的任意一个数整除即余数为0则可以判断为非素数

直到被除数增加到与输入的数字一致之间还没有出现可以整数的被除数则判断该数为素数

使用while循环需要把被除数i从2开始没执行一次+1 下面使用for循环实现，i的取值为2至输入的整数n

n = int(input("请输入一个数字:"))

for i in range(2, n):

r = n % i

if r == 0:

print("{}不是素数".format(n))

break

else:

print("{}是素数".format(n))

实现的效果是一样的

本列使用for循环被除数为从2开始至n-1，如果之间有能整数的被除数则可以判断数字不是素数

如果一直到n-1还是没有被整除则认为输入的n为素数

注意else的位置是与for循环同级而不是与if同级，如果以if同级则在第一次循环i=2的时候就通过余数来判断一个数是奇数还是偶数了

注意:在python中else不一定跟在if后也可以写在for后面

python给定一个整数n、判断n是否为素数_Python判断一个整数是否为素数相关推荐

python判断正整数是否为素数_Python判断一个整数是否为素数
素数的定义:是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数即只能被1和自己本身整除的数思路及步骤给定一个大于2的整数n 令i=2 用n除i,得到余数r 判断r==0是否成立,如 ...
python判断字符串是纯数字_python判断字符串是否纯数字的方法
本文实例讲述了python判断字符串是否纯数字的方法.分享给大家供大家参考.具体如下: 判断的代码如下,通过异常判断不能区分前面带正负号的区别,正则表达式可以根据自己需要比较灵活的写,通过isdigi ...
python给定一个整数n、判断n是否为素数_python判断所输入的任意一个正整数是否为素数的两种方法...
素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数.判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数 ...
python判断字符串包含某个字符_python判断字符串是否包含另一个字符串
Python判断一个字符串是否包含子串的方法有很多,下面介绍几种方法. 1.使用成员操作符 in>>> s='nihao,shijie' >>> t='nihao' ...
python判断三位数水仙花数_python 判断一个三位数是不是水仙花数
原博文 2020-03-25 19:03 − 还有别的方法,这里只写了一种,可能复杂了点水仙花数是一个三位数, 三位数的每一位的三次方的和还等于这个数. 那这个数就是一个水仙花数, ```pytho ...
python判断是否是完数_python判断是否完数
一个数如果恰好等于它的因子之和,这个数就称为"完数". 判断一个数是否完数的代码如下:#!/usr/bin/env python #coding:utf-8 def factors ...
python爬虫开发从入门到实战 pdf 谢乾坤_python字符串和整数相互转换的实例分享...
python 字符串和整数的转换方法数字转成字符串方法一: 使用格式化字符串: tt=322 tem='%d' %tt tem即为tt转换成的字符串常用的格式化字符串: %d 整数 %f%F 浮 ...
python判断是否为素数_python判断是否为素数
质数(prime number)又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数在数论中有着很重要的地位.比1大但不是素数的数称为合数.1和0既非素数也非合数. ...
python输入一个三位数输出百位十位个位_python输入一个水仙花数(三位数) 输出百位十位个位实例...
我就废话不多说了,大家还是直接看代码吧! # python输入一个水仙花数(三位数) 输出百位十位个位 """ 从控制台输入一个三位数num, 如果是水仙花数就打印num ...

python给定一个整数n、判断n是否为素数_Python判断一个整数是否为素数

python给定一个整数n、判断n是否为素数_Python判断一个整数是否为素数相关推荐

最新文章

热门文章