技术栈
试除法
Jasmine_llq
6 天前
开发语言
·
c++
·
试除法
·
顺序输入输出算法
·
素数判定算法
·
枚举遍历算法
·
布尔标记算法
《B3840 [GESP202306 二级] 找素数》
对应的选择、判断题：https://ti.luogu.com.cn/problemset/1124小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间（包括 A 和 B）有多少个素数。
ykycode
2 年前
数学
·
算法
·
数论
·
约数
·
试除法
·
试除法求约数
试除法求约数算法总结
活动 - AcWing 系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwing.com/problem/content/871/
ykycode
2 年前
数学
·
算法
·
数论
·
约数
·
试除法
·
约数个数
·
约数之和
约数个数和约数之和算法总结
基于算数基本定理，假设N分解质因数的结果为可得对于N的任何一个约数d，有因为N的每一个约数和~的一种选法是一一对应的，根据乘法原理可得，
ykycode
2 年前
数学
·
算法
·
数论
·
质数
·
试除法
·
判断质数
试除法判定质数算法总结
在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者叫素数。暴力算法 时间复杂度改进算法 时间复杂度
我是有底线的