软件2105_冯锦鸿
软件2105_冯锦鸿
全部文章
第四章:数学知识
归档
标签
去牛客网
登录
/
注册
软件2105_冯锦鸿的博客
每一个失意的现在,都有一个不努力的曾经
全部文章
/ 第四章:数学知识
(共1篇)
质数
一、试除法求质数 1、思路 想要判断一个数n是否是质数,最暴力的方法是从1到n-1遍历,如果有一个数能将n整除,就代表n不是质数 我们可以发现,对于n来说,n的最大的一个因数不会超过根号n,即i*i<=n。 所以我们只用枚举到根号n即可 时间复杂度为O(根号n) ...
C++
线性筛
埃氏筛
质数
2022-09-16
2
695