测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A3368. 埃氏筛选求质数

编程题 普及-
知识点

题目描述

输入一个数字n,输出2-n之间的所有质数

输入格式

输入一个整数n

输出格式

输出2-n之间的所有质数

输入输出样例

输入 #1
100
输出 #1
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

说明/提示

n的范围:$2 \le n \le 10000000$
上一题 去做题 下一题