![](https://img-blog.csdnimg.cn/921d540fa4194fdeabd8b9f55683409a.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Acwing算法基础课
文章平均质量分 91
用于整理和总结在Acwing上学到的算法,同时也分享给大家,同大家一起成长
Healer说这题太baby了
这个作者很懒,什么都没留下…
展开
-
分解质因数
质因数的分解,个人感觉比较绕的一个知识原创 2022-01-03 20:44:02 · 502 阅读 · 2 评论 -
质数的判定
目录定义问题思路解题代码思考优化代码写在最后 定义 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。 问题 给定一个数字n,我们如何判断这个数字是不是素数? 思路 我们已经知道了素数的定义,那么我们只需要从2到n - 1依次枚举所有的数字,看看能否被n整除,如果能够被n整除,那么就说明不是质数,否则说明是质数。 解题代码 #include <stdio.h> int main() { int n, s原创 2022-01-03 18:58:46 · 482 阅读 · 0 评论