第一题:求100以内的素数
素数,所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。
逻辑思路
主要是除了1和本身之外不能被其他整数整除,这个就可以通过循环遍历来进行操作。题目本身是100以内的,所以相对来说对于性能不需要考虑。方法isPrime里面需要根据多种情况进行相应处理,例如小于1不是素数,i = 2是个临时变量, while循环i*i是否小于等于判断的数是否是素数,小于则拿当前判断的数除以循环遍历的数是否能够整除,如果能够整除则代表不是素数。继续循环变量加1进行判断,如果都不能被整除,说明此数是素数。
def isPrime(n):
if n < 1:
return False
i = 2
while i*i <= n:
if n % i == 0:
return False
i = i + 1
return True
for num in range(1,101):
if isPrime(num):
print(num)