7-14 jmu-python-素数 (20分)
x=int(input())
temp=0
for i in range(2,x//2):
if x % i == 0:
temp=1
break
if temp == 0 and x != 1:
print('%d is prime' % x)
else:
print('%d is not prime' % x)
检验素数的算法大同小异,一个小技巧就能提高运行速度就是‘for i in range(2,x//2)’
这提高了一半的效率