提示:
穷举算法案例:素性测试-试除法及其python实现
素性测试-试除法
测试给定一个整数N判定是否为素数
print("please enter an inter:")
n =int(input())
ret=1
i=2
while i*i<=n:
if n %i==0:
ret+=1
i+=1
if(ret==1):
print("%d这是素数"%n)
else:print("%d这不是素数"%n)
提示:
穷举算法案例:素性测试-试除法及其python实现
测试给定一个整数N判定是否为素数
print("please enter an inter:")
n =int(input())
ret=1
i=2
while i*i<=n:
if n %i==0:
ret+=1
i+=1
if(ret==1):
print("%d这是素数"%n)
else:print("%d这不是素数"%n)