离散数学 - 容斥原理

最新推荐文章于 2023-10-18 22:18:44 发布

Ssaty.

最新推荐文章于 2023-10-18 22:18:44 发布

阅读量477

点赞数 1

文章标签：动态规划算法

本文链接：https://blog.csdn.net/Junds0/article/details/123194925

版权

Educoder实训专栏收录该内容

1478 篇文章 4143 订阅

已下架不支持订阅

这篇博客探讨了离散数学中的关键概念，包括运用埃拉托斯特尼筛法寻找素数，理解欧拉phi函数的计算，以及解决错排问题。通过三个逐步进阶的关卡，读者将深入掌握这些理论并能实际编写相关程序。

摘要由CSDN通过智能技术生成

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

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

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