素数(也称质数),是指除了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
本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:
import string
import math
#判断是否素数的函数
def isPrime(n):
if(n2):
for d in range(2,int(math.ceil(math.sqrt(n))+1)):
if(n%d==0):
return False;
return True;
num=input();
str
本文实例讲述了Python实现将一个正整数分解质因数的方法。分享给大家供大家参考,具体如下:
遇到一个python编程联系题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
版本一:
开始,没动脑子就开始写了,结果如下代码
#! /usr/bin/python
# 014.py
import math
number = int(raw_input(Enter a number: ))
while number != 1:
for i in range(1, numb