题目名称 3554. [模板]求素数
输入输出 sssxmoban.in/out
难度等级
时间限制 1100 ms (1.1 s)
内存限制 512 MiB
测试数据 20
题目来源 Gravatar增强型图元文件 于2021-03-28加入
开放分组 全部用户
提交状态
分类标签
素数筛法
分享题解
通过:18, 提交:60, 通过率:30%
Gravatar增强型图元文件 100 3.196 s 69.14 MiB C++
Gravatarnick 100 5.827 s 267.51 MiB C++
Gravatar遥时_彼方 100 5.895 s 250.35 MiB C++
Gravatarムラサメ 100 5.961 s 267.63 MiB C++
Gravatarnick 100 6.394 s 135.92 MiB C++
Gravatarwow草原 100 6.539 s 206.00 MiB C++
Gravatar┭┮﹏┭┮ 100 6.616 s 201.71 MiB C++
Gravatarムラサメ 100 7.305 s 136.03 MiB C++
Gravatarqyd 100 8.653 s 201.71 MiB C++
Gravatarzhk 100 8.856 s 356.69 MiB C++
关于 求素数 的近10条评论(全部评论)
欧式筛好难理解┭┮﹏┭┮(但是O(n)真的快)
Gravatar┭┮﹏┭┮
2023-08-11 23:03 5楼
qwq
GravatarZRQ
2022-10-15 07:55 4楼
感谢大佬ZRQ送我上榜
Gravatarqyd
2022-10-14 22:11 3楼
???
Gravatar学渣@
2022-03-17 18:31 2楼
>.<
Gravatar遥时_彼方
2021-11-19 15:04 1楼

3554. [模板]求素数

★   输入文件:sssxmoban.in   输出文件:sssxmoban.out   简单对比
时间限制:1.1 s   内存限制:512 MiB

【题目描述】

求1到N之间所有的素数。

【输入格式】

一行,一个正整数N。

【输出格式】

第一行,输出正整数N。

第二行输出所有的素数,素数之间用一个空格分隔。

【样例输入】

11

【样例输出】

11 
2 3 5 7 11

【数据规模与约定】

1<=N<=46000000

【来源】

想写个模板题锻炼锻炼却没简单模板题可写的GSY