问题 4067 --危险素数

4067: 危险素数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 51  解决: 37
[提交][状态][命题人:]

题目描述

安全素数是指可以看成2p+1形式的素数,其中p也表示素数,

所有不是安全素数的素数都是危险素数,如2,3 ,13等;

现在给定一个正整数n,请你从小到大依次输出n以内的所有危险素数(包括n)

输入

一个正整数n

输出

从小到大依次输出比n小的危险素数,中间用空格隔开

样例输入
Copy
20
样例输出
Copy
2 3 13 17 19

提示

来源

[提交][状态]