用python3判定素数（自己定义的函数）

1、根据素数的定义，写一个粗略的自定义函数：def p(n): if str(n).i衡痕贤伎sdigit() and n>1: for i in range(2,n-1): if n%i==0: return False return True else: print('变量有误，请输入大于1的整数。')

3、我们溽朽孑臾查看一下，用这个函数检测8000以内的所有素数，需要用多长时间：import timea=time.clock()for i in range(2,8000): p(i)b=time.clock()print('用时%s秒。'%(b-a))

5、用这个函数判断2^100+45是否素数，用时长达36秒：import timea=time.clock()i=2**100+45p(i)b=time.clock()print('用时%s秒。'%(b-a))