求1~100的素数
素数:素数又称质数, 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
思路:1.先将1~100的数量进行遍历,获得这个数是不是素数
2.除以这个小的整数(除了1和本身),获得余数,根据余数判断是否是素数
#!/usr/bin/python
#-*- coding:UTF-8 -*-
#求素数
list=[]
i=2
for i in range (2,100):
j=2
for j in range(2,i):
if(i%j==0):
break
else:
list.append(i)
print(list)