2020-04-16 素数实例之研究路—四

素数实例之研究路—四

例1、判断1-100之间的所有素数（素数又叫质数，只有1和它本身狂歌因数）
因为1既不是``素数又不是合数，所以从2开始判断

list=[]
for i in range(2,101):
	for j in range(2,i-1)
    	 if i%j==0:
            	print('%d是素数'%(i))
            	list.append(i)        
            	#else 这里不需要写else，因为不满足if条件后自动返回循环遍历iprint(list)

检查总结
上述代码错误：
①运行结果错误-能被1和自身整除的数不是素数，所以if条件成立后添加至list错误；
②数字重复-每有一个整除因数就添加一次，错误至重复；
③j遍历范围不对-找因数排出1和i自身即可，又range()包前不包后，所以i-1错误；
④2已知的素数，漏掉

改正代码为：

list=[] #for i in range(2,101):
    j=2 #因为range范围原因，j=2遍历不到，所以这里直接赋值给出
    for j in range(2,i):       
   	 if i%j==0:            
   	 	print('%d不是素数'%(i))            
   	 	break        
   	 else:            
   	 	print('%d是素数'%(i))            
   	 	list.append(i)
 print(list)

注意上述代码还是错误的：

else与if 同等时，对于一个i，取一个因数判断不符条件后࿰