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 =