题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出M和N,其间以空格分隔。
输出描述:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入例子:
5 27
输出例子:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
**首先,看到这道题估计很多小伙伴的第一思路就是先把前10000位素数求出来,然后按照题目给的区间把要求的素数打印出来,
是不是思路清晰,步骤明确!
但是,少年郎,你还是太天真,内存超限能让你怀疑人生**
所以正确的解法是:
import java.io.BufferedInputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import<