Problem1034--列表实现筛选法求素数

1034: 列表实现筛选法求素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2468  Solved: 1300
[Submit] [Status] [Web Board] [Creator:]

Description

实现一个程序,输入一个大于等于 5 且小于 50000 的自然数 x ,请你构造一个列表,这个列表包括不相同两个数,要求它们在小于等于 x 的前提下最大,并将这个列表输出。


Input

输入只有唯一一行,表示上文中的 x 。

Output

输出一个只含有两个数的列表,要求如题意所示,注意列表元素要满足递增关系,见样例。

Sample Input

12

Sample Output

[7, 11]

HINT

小于 12 的素数有:
2 3 5 7 11
其中 7 和 11 满足 小于等于 12 以及都是素数的要求,且 7 和 11 是最大的两个数。

Source/Category


[Submit] [Status]