python怎么输入正整数_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:break

if i == k+1:

if n % 10 == 0:print()

print('%d' % m,end=' ')

n += 1

以上这篇python判断所输入的任意一个正整数是否为素数的两种方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

python怎么输入正整数_python判断所输入的任意一个正整数是否为素数的两种方法...相关推荐

C语言判断素数的两种方法
C语言判断素数的两种方法素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除. 思路1):因此判断一个整数m是否是素数, ...
中文顿号怎么输入_键盘上顿号怎么打出来顿号用键盘打出来的两种方法
顿号是我们标点符号中经常会使用的一种,在纸上书写的时候,大家只需要写一个一个斜划线即可,可是在电脑上输入,很多人往往不知道如何输入顿号.那么顿号在键盘上怎么打?顿号怎么打出来?下面脚本之家小编就为大家 ...
python给定一个整数n、判断n是否为素数_python判断所输入的任意一个正整数是否为素数的两种方法...
素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数.判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数 ...
判断一个数是否为素数的两种方法：质数又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因。最小的质数是2。
一,由键盘输入一个数判断是否为素数(设一个数存放变量,将为0的代表非素数,为1的代表为素数) #include <stdio.h> int main() { int i,flag,numb ...
python selenium自动化断言_python+selenium自动化登录测试，设计不同场景进行登录，两种方式断言，截图保存...
# coding : utf-8 # date :2019/1/7 # 根据不同场景做自动化登录测试 # 正确账号密码.正确账户错误密码.等其他场景 from selenium import webd ...
python提交表单无效_使用Django Form解决表单数据无法动态刷新的两种方法
一.无法动态更新数据的实例 1. 如下,数据库中创建了班级表和教师表,两张表的对应关系为"多对多" from django.db import models class Class ...
python两种方法读取、修改文件的创建时间、修改时间、访问时间
看到网上有人出于特种目前,需要修改文件的创建时间和修改时间(访问时间是只要在操作系统里打开文件,系统就会自动更改最后的访问时间,因此此时间无意义,于是在网上查阅结合自己的经验,归纳一下可行方案,在 ...
python用input输入字典_输入字典python_python输入字典_python用input输入字典 - 云+社区 - 腾讯云...
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 本篇将介绍python里面的字典,更多内容请参考:python学习指南 pyth ...
怎样在python的turtle中输入文字_Python在图片中添加文字的两种方法
本文主要介绍的是利用Python在图片中添加文字的两种方法,下面分享处理供大家参考学习,下来要看看吧一.使用OpenCV 在图片中添加文字看上去很简单,但是如果是利用OpenCV来做却很麻烦.Ope ...
python去重复排序_Python实现删除排序数组中重复项的两种方法示例
本文实例讲述了Python实现删除排序数组中重复项的两种方法.分享给大家供大家参考,具体如下: 对于给定的有序数组nums,移除数组中存在的重复数字,确保每个数字只出现一次并返回新数组的长度注意:不 ...

python怎么输入正整数_python判断所输入的任意一个正整数是否为素数的两种方法...

python怎么输入正整数_python判断所输入的任意一个正整数是否为素数的两种方法...相关推荐

最新文章

热门文章