转载
2015-06-11 14:29:00
61阅读
题目链接:http://120.78.162.102/problem.php?id=6248时间限制:1 Sec内存限制:128 MB题目描述质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。回文数定义为在正整数中，从左到右，从右到左读都相同的数字。（没有前导零的十进制）现在 z(n) 表示不大于n的质数个数，h(n)表示不大于n的回文数个数。给定两个数b, ...
原创
2022-02-06 09:32:47
51阅读
题目链接:http://120.78.162.102/problem.php?id=6248时间限制:1 Sec内存限制:128 MB题目描述质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。回文数定义为在正整数中，从左到右，从右到左读都相同的数字。（没有前导零的十进制）现在 z(n) 表示不大于n的质数个数，h(n)表示不大于n的回文数个数。给定两个数b, ...
原创
2021-07-14 11:12:53
50阅读
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T57时间限制: 1Sec 内存限制: 128MB题目描述求出区间[a,b]中所有整数的质因数分解。输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例)样例输入3 ...
原创
2022-02-06 13:36:36
115阅读
题目链接:http://lx.lanqiao.cn/problem.page?gpid=T57时间限制: 1Sec 内存限制: 128MB题目描述求出区间[a,b]中所有整数的质因数分解。输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例)样例输入3 ...
原创
2021-07-13 17:05:58
206阅读
素因子分解的算法有很多，费马因子分解：比试除法更加高效，是计算机中广泛使用的很多更有效的因
原创
2022-08-09 17:54:24
222阅读
题目链接:https://syzoj.com/problem/448内存限制：512 MiB时间限制：1000 ms题目描述且随疾风前行，身后亦须留心吾虽浪迹天涯，却未迷失本心一天小P想要玩lol，但是他太菜了，必须和他的王者学长组队才能赢。学长此时正在解一道叫loI的问题：有N个小兵，编号为1,2,3……N，你有N种技能，第i种技能可以消灭所有编号为i+1的倍数的小兵问最少放多少个...
原创
2022-02-06 09:26:56
34阅读
题目链接:https://syzoj.com/problem/448内存限制：512 MiB时间限制：1000 ms题目描述且随疾风前行，身后亦须留心吾虽浪迹天涯，却未迷失本心一天小P想要玩lol，但是他太菜了，必须和他的王者学长组队才能赢。学长此时正在解一道叫loI的问题：有N个小兵，编号为1,2,3……N，你有N种技能，第i种技能可以消灭所有编号为i+1的倍数的小兵问最少放多少个...
原创
2021-07-14 10:55:48
127阅读
Java自学第三讲|利用boolean数组100以内筛素前面忘记提到的一个函数： int a = (int)(Math.random()*36) + 1;表示生成一个1-36的数字
原创
2022-07-11 16:56:20
54阅读
从前有一个素数筛法叫埃拉托斯特尼筛法，它的思想很简单，把1-n以内素数的整数倍的数字划掉，留下的就全是素数，但是它的复杂度是O(NlglgN)，对于大量不友好数据会跪，于是线性晒登场了。 #include <cstring> using namespace std; int prime[110000 ...
转载
2021-10-21 16:20:00
513阅读
2评论
CoprimeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 130Accepted Submission(s): 59Problem Desc...
转载
2015-03-21 20:14:00
26阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069题意：求题目中给出的式子。解法：#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 1e6+10;const int mod = 998244353;LL l, r, v[m
原创
2022-04-19 10:53:41
118阅读
体素(voxel)：是体积元素(volumepixel)的简称。一如其名，是数字数据于三维空间分割上的最小单位，体素用于三维成像、科学数据与医学影像等领域。概念上类似二维空间的最小单位——像素，像素用在二维计算机图像的影像数据上。有些真正的三维显示器运用体素来描述它们的分辨率，举例来说：可以显示512×512×512体素的显示器。如同像素，体素本身并不含有空间中位置的数据(即它们的坐标)，然而却可
转载
2023-11-01 20:38:17
367阅读
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+5;
bool st[N];
int cnt;
int primes[N];
void get_primes(int n){ // O(nlogn) 朴素筛法
for(int i = 2; i <= n; ++i){
if(!st[i]){
转载
2021-04-21 11:34:01
186阅读
2评论
素数筛法（普通、朴素筛法、埃式筛法、欧拉筛法）1.题目2.分析3.代码传统普通朴素筛法埃式筛法欧拉筛法（线性筛）4.总结5.更新日志1.题目题目链接题目描述**输入一个自然数
原创
2022-05-10 23:10:37
576阅读
埃拉托斯特尼素数筛其主要原理就是从2开始如果一个数时素数，那么这个素数乘任何正整数一定是合数。这里用一个标记数组记录某一个数是不是素数。int flag[100005]={1,1};memset(flag, 0, sizeof(flag));for(int i=2; i<=sqrt(100005); i++) if(flag[i]==0) for(int j=2; i*...
原创
2022-06-17 13:33:04
56阅读
素数筛，其实是将合数给筛掉的一个过程。求某个大小范围内的素数个数，是用到素数筛的最最基础的问题。本文中介绍了判断单个数是否为素数的方法与埃氏筛法、欧拉筛法两种素数筛。 ...
转载
2021-08-13 21:39:00
2424阅读
2评论
题目链接:https://www.acwing.com/problem/content/description/870/时/空限制：1s / 64MB题目描述给定一个正整数n，请你求出1~n中质数的个数。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示1~n中质数的个数。数据范围1≤n≤10^6输入样例8输出样例4解题...
原创
2021-07-13 16:28:02
273阅读
题目链接:https://www.acwing.com/problem/content/description/870/时/空限制：1s / 64MB题目描述给定一个正整数n，请你求出1~n中质数的个数。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示1~n中质数的个数。数据范围1≤n≤10^6输入样例8输出样例4解题...
原创
2022-02-03 14:16:15
151阅读
【代码】素数筛法——欧拉筛。
原创
2022-08-27 02:15:30
205阅读
