python 判断这个数是否是素数

#-*-coding:utf-8-*-
num = int( raw_input('请输入一个自然数: ') ) 
factor = num /2

while factor > 1:
	if num % factor == 0:
		print num, '具有因子', factor, '所以它不是素数'
		break	#跳出循环,包括 else 子句
	factor = factor - 1
else:
	print num, '是素数'


你可能感兴趣的:(python 判断这个数是否是素数)