社区讨论
求救!大佬们,帮帮我改改吧95,wa一个点
B3929[GESP202312 五级] 小杨的幸运数参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mkpf1ufe
- 此快照首次捕获于
- 2026/01/22 20:16 4 周前
- 此快照最后确认于
- 2026/01/23 16:04 4 周前
CPP
#include <iostream>
using namespace std;
int m[1000005];
int a, n, x;
void panduan() {
for (int i = 1; i * i <= 1000000; i++) {
if (i * i >= a && m[i * i] == 0) {
for (int j = i * i; j <= 1000000; j += i * i) {
m[j] = 1;
}
}
}
int k = 0;
for (int i = 1000000; i >= 1; i--) {
if (m[i] == 1 && i >= a) {
k = i;
} else {
m[i] = k;
}
}
}
int main() {
scanf("%d", &a);
scanf("%d", &n);
panduan();
for (int i = 1; i <= n; i++) {
scanf("%d", &x);
if (m[x] == 1) {
printf("%s\n", "lucky");
} else {
printf("%d\n", m[x]);
}
}
}
回复
共 4 条回复,欢迎继续交流。
正在加载回复...