摘要：
参考埃及筛法的例题 线性筛法 #include <iostream> #include <algorithm> using namespace std; const int N = 10000010; int primes[N], cnt; bool st[N]; void get_primes(i 阅读全文
posted @ 2021-07-13 17:57
JK~
阅读(51)
评论(0)
推荐(0)
摘要：
筛法 筛质数 给定一个正整数 nn，请你求出 1∼n 中质数的个数。 输入格式 共一行，包含整数 nn。 输出格式 共一行，包含一个整数，表示 1∼n 中质数的个数。 数据范围 1≤n≤106 输入样例： 8 输出样例： 4 思想就是将每个数的倍数全部删掉，剩余的就是所有质数 未优化 #includ 阅读全文
posted @ 2021-07-13 17:38
JK~
阅读(66)
评论(0)
推荐(0)
摘要：
(2)分解质因数 分解质因数 给定 n 个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 n。 接下来 n 行，每行包含一个正整数 ai。 输出格式 对于每个正整数 ai，按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数 阅读全文
posted @ 2021-07-13 17:36
JK~
阅读(208)
评论(0)
推荐(0)
摘要：
1、质数 在大于1的整数中，如果只包含1和本身这两个约数，就被称为质数，或者交素数。 （1）质数的判定 试除法 时间复杂度O(sqrt(n)) #include <iostream> #include <algorithm> using namespace std; bool is_prime( 阅读全文
posted @ 2021-07-13 17:32
JK~
阅读(247)
评论(0)
推荐(0)
浙公网安备 33010602011771号