相关文章
Python例题(一) 输入一个正整数判断是不是素数
1. 什么是素数与合数
定义
在大于1的整数中,除了1和该数自身外,无法被其他整数整除的数。大于1的数若不为素数,则被称为合数,也叫作合成数。
素数的特点 大于2的质数只能是奇数。(不能说大于2的奇数都是质数。) 大于5的质数&a…
建站知识
2025/1/21 19:21:30
素数筛(六倍原理、埃氏筛、欧拉筛)
素数
素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数;否则称为合数(规定1既不是质数也不是合数)。
六倍原理
原理:除了2和3以外,其余素数都与6的倍数相…
建站知识
2024/11/26 4:12:02
CF1369D TediousLee 题解(树形DP+递推)
题目链接
由于本题的取模会影响最大值的判断,本题解并非正解,仅在不取模的情况下才能保证答案正确。但因为数据太水,本方法还是可以AC。仅供参考
个人认为是一道非常有意思的题,题意就不赘述了
首先,要发现这题的做…
建站知识
2025/1/23 2:06:31
大O、小o、大Ω、小ω、大Θ符号在算法中是什么意思?
先看难懂的解释: (反正em是没看懂。) (1)渐近上界记号O:比f(n) 同阶和低阶的函数。 如 O(n2) 表示 与 n2 同阶和比n2低阶的函数,可以是5(低阶)、n1(低阶&…
建站知识
2025/1/22 12:44:50