比赛 |
20250409练习赛 |
评测结果 |
AAAAAAAAAAAWWWW |
题目名称 |
喜欢摇头的数学牛 |
最终得分 |
73 |
用户昵称 |
喵喵喵 |
运行时间 |
0.252 s |
代码语言 |
C++ |
内存使用 |
7.47 MiB |
提交时间 |
2025-04-09 20:43:18 |
显示代码纯文本
#include <bits/stdc++.h>
#define herta return 0;
using namespace std;
int p[1000010];
int v[1000010];
int m = 0;
int N,M;
void primes(int n)
{
memset(v, 0, sizeof(v));
for(int i = 2; i <= n; ++i)
{
if(!v[i]) v[i] = i, p[++m] = i;
for(int j = 1; j <= m; ++j)
{
if(v[i] < p[j]) break;
if(i * p[j] > n) break;
v[i * p[j]] = p[j];
}
}
}
int main() {
freopen("tinkle.in", "r", stdin);
freopen("tinkle.out", "w", stdout);
primes(1000000);
cin >> N >> M;
for(int i = N - M;i < N;i++)
{
cout << p[i] << " ";
}
for(int i = N + 1;i <= N + M;i++)
{
cout << p[i] << " ";
}
herta
}