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 判断是否为质数或素数的实例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持小牛知识库。
-
检查提供的整数是否为素数。 检查数字从 2 到给定数字的平方根。 如果它们中的任何一个可以整除给定的数字，则返回 false ，否则返回 true ，除非数字小于 2 。 const isPrime = num => { const boundary = Math.floor(Math.sqrt(num)); for (var i = 2; i <= boundary; i++) if (
-
Python3 实例 一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除（2, 3, 5, 7等），换句话说就是该数除了1和它本身以外不再有其他的因数。 test.py 文件：# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.runoob.com # Python 程序用于检测用户输入的数字是否为质数 #
-
本文向大家介绍JavaScript判断数字是否为质数的方法汇总，包括了JavaScript判断数字是否为质数的方法汇总的使用技巧和注意事项，需要的朋友参考一下 前言 今天看到一个题目,让判断一个数字是否为质数.看上去好像不难.因此,我决定实现一下. DOM结构 如上所示,我们通过 isPrimeNum(num) 函数,来实现判断是否为质数.下面我们来实现这个函数. 通过FOR循环来判断是否为质数
-
Python3 实例 以下实例通过创建自定义函数 is_number() 方法来判断字符串是否为数字： 实例(Python 3.0+)# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.runoob.com def is_number(s): try: float(s) return True except ValueErr
-
判断一个数是否为素数 思路说明 这个问题有多种解法，以下的解法来自网络整理。供参考使用。 解决（Python） #! /usr/bin/env python #coding:utf-8 """ """ #方法一 import math def isPrime1(n): if n <= 1: return False for i in range(2, int(
-
本文向大家介绍对python判断是否回文数的实例详解，包括了对python判断是否回文数的实例详解的使用技巧和注意事项，需要的朋友参考一下 设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。 上面的解释就是说回文数和逆序后的结果是相等的。这就是判断一个数值是否是回文数的标准。