软件2105_冯锦鸿

第四章：数学知识

/ 注册

全部文章 / 第四章：数学知识（共1篇）

质数

一、试除法求质数 1、思路想要判断一个数n是否是质数，最暴力的方法是从1到n-1遍历，如果有一个数能将n整除，就代表n不是质数我们可以发现，对于n来说，n的最大的一个因数不会超过根号n，即i*i<=n。所以我们只用枚举到根号n即可时间复杂度为O(根号n） ...

C++ 线性筛埃氏筛质数

2022-09-16

2 698