Python素数的判断

#coding=gbk

message="这是用来判断素数的一个程序(退出请输入0)"
print(message)
message="\n请输入一个大于0的正数\n"
active=True

while active:                            #将程序套一个死循环，使能够不断运行
	num=int(input(message))
	if num==0:			 #如果输入为0就退出程序
		exit()
	else:
		num_sqrt=int(num**0.5)
		j=0

		for i in range(2,num_sqrt+2):      #数除以从2开始到本身，若都不能被整除就是素数，优化算法除到平方根
			if num%i==0:		   #注意range()函数的范围
				break
			else:
				j+=1									   
		
		if j>=num_sqrt:		  #j 用来表示循环次数，若循环从头至尾都循环了一遍，没有跳出，那么循环次数大于数的平方则可判断为素数
			print("这个数是素数")
			print("\n------------------------------")			
		else:
			print("这个数不是素数")	
			print("\n------------------------------")	

------------------------------------------------------------------------------

本人在校大学生，刚接触python，想通过记录一个个程序来进行提高，希望能和CSDN中的大牛们还有其他小伙伴们一起学习成长！有任何想法和意见欢迎私信~