学习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 =