Problem1034--列表实现筛选法求素数1034: 列表实现筛选法求素数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 5679 Solved: 3252
[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]