既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
前言
欢迎关注我的专栏
🌟一、试除法判定质数
1、了解质数
- 质数(Prime):在大于
1
的整数中,如果只包含1
和本身
这俩个约数,就被成为质数
or素数
。
质数的判定
①试除法:暴力枚举O(N).
for(int i = 2; i <= n ; i ++ ); //O(n)
②优化:***O(
n
)
\sqrt{n})
n
)***:如果n
能够被i
整除,那么n*n
也能被i
整除.
//for(int i = 2; i \* i <= n; i ++ ); 数据太大 会暴
//for(int i = 2; i <= sqrt(n); i ++ ); 每次调用sqrt浪费时间
for(int i = 2; i <= n / i; i ++ );//最终版本
2、Acwing.866. 试除法判定质数
3、C++ 代码
#include <bits/stdc++.h>
using namespace std;
bool Is\_Prime(int n) {
if(n == 1) {
return false;//特判
}
for (int i = 2; i <= n / i; i ++ ) {
if(n % i == 0) {
return false;
}
}
return true;
}
int main () {
int n,x;
cin >> n;
while (n --) {
cin >> x;
if(Is\_Prime(x)){
puts("Yes");
}
else{
puts("No");
}
}
return 0;
}
🌟二、分解质因数
1、了解质因数
- 质因数(素因数或质因子) 在数论里是指
能整除给定正整数的质数
。除了1
以外,两个没有其他共同质因子的正整数称为互质
。因为1没有质因子,1
与任何正整数
(包括1本身)都是互质
。正整数的因数分解可将正整数表示为一连串的质因子相乘,质因子如重复可以用指数表示。只有一个质因子的正整数为质数。——百度 - 合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。
- 每个合数都可以写成几个质数相乘的形式 ,这几个质数就都叫做这个合数的
质因数
。如果一个质数是某个数的因数,那么就说这个质数是这个数的质因数;而这个因数一定是一个质数。 eg.3 是9的一个因数,3就是9的质因数,3也一定是质数 - 举个例子:
- 1没有质因子。
- 5只有1个质因子,5本身。(5是质数)
- 6的质因子是2和3。(6 = 2 × 3)
- 2、4、8、16等只有1个质因子:2。(2是质数,4 =2²,8 = 2³,如此类推)
- 10有2个质因子:2和5。(10 = 2 × 5)
2、质因数求法 O(logn ~
n
\sqrt{n}
n
)
- 分解质因数只针对
合数
。求一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止。 - 最多只有一个大于
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新