python判断质数程序_python判断质数

学习python断断续续有两个多星期了。学习了基本的列表、元组、字典等基本数据结构的操作，从现在开始学习一些基本的语法、函数和模块，以及用python实现一些算法。

虽然现在还没有学到很深的地步，但是试着去做一些记载。

从今天开始写python的学习，主要是开一个头。给自己一个学python，记录的念想！

题：python判断一个数是否是质数。

定义法：

因为一个数n如果在2,到根号n内没有被整除,那么在根号n,到n之间也一定没有被整除.

n=(√n)*(√n)

假设n=x*y,如果x与y都不是√n,那么当中必定有一个小于√n,一个大于√n

所以如果n在(2,√n)不能被整除,那么在(√n,n)内也一定不能被整除,

因此只需判断在(2,√n)就可以了,而不用判断在(2,n)内.

import math

m=int(raw_input("input a num:"))

n=math.sqrt(m)

n=round(n)

while n>1:

if m%n ==0:

print(m,'has factor',n)

break

n -= 1

else:

print(m,'is a prime')在这里有几处需要注意：1、输入的时候是输入字符串的形式，需要转换

2、开方之后是浮点数，需要取整。此处有round向上取整。int()向下取整

3、此求素数方法不够快，需改进。

4、此处用了循环else语句，控制权离开循环而又没有碰到break语句时会执行。即当并列的while部分没有执行的时候，执行else部分。