- 博客(4)
- 收藏
- 关注
原创 力扣中的计数质数
题目:计数质数:统计所有小于非负整数n的质数的数量输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7。代码实现#include #include using namespace std;vector a , b;void gets_primes(int n){a.resize(n + 1 , 0);for(int i = 2; i <= n; i++){if(a[i] == 0){b.push_back(i);for(i
2020-11-24 20:34:04 182
原创 详细的质因数分解
简单的质因数分解,现学现卖系列定理:任何一个大于1的正整数都能唯一分解为有限个质数的乘积:其中,ci均为正整数,pi均为质数,且p1……<pm,我们将枚举2 ~根号n中的所有数值。代码来了:#include #include using namespace std;vector a ,b;void divide(int n){for(int i = 2; i * i <= n; i++){if(n % i == 0){a.push_back(i);int num
2020-11-24 19:51:27 185
原创 高精度大整数 A - B
#include <bits/stdc++.h>using namespace std;bool cmp(vector &A, vector &B){if(A.size() != B.size()) return A.size() > B.size();for(int i = 0; i < A.size(); i++)if(A[i] != B[i])return A[i] > B[i];return true;}vector sub(vect
2020-11-24 15:21:16 198
原创 A + B 大整数相加
A + B 大整数相加#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int q[N];int n;vector add(vector &A, vector &B){vector C;int t = 0;for(int i = 0; i < A.size() || i < B.size(); i++){if(i < A.size()) t += A[i]
2020-11-24 09:39:21 148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人