离散数学 - 容斥原理

小猪肥

关注

阅读 91

2022-03-10

第1关:埃拉托斯特尼筛法

本关任务:使用埃拉托斯特尼筛法找某个区间内的所有素数。

#coding=utf-8
import sympy as sym
'''  
说明:  
100的平方根为10,所以只要先计算10以内的素数个数,即2,3,5,7,共4个,  
我们以此来验证容斥原理。  
'''
# 列出区间[2,100]内所有整数  
#***** Begin *****#  
U = list(range(1,101))
#

精彩评论(0)

0 0 举报