PAT_Basic 1013

PAT_Basic 1013 same thought as 1007

/*令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103*/#include <iostream>#include <algorithm>#include <vector>using namespace std;int check(int num_in){int flag = 1;int tmp = sqrt(num_in);for (int i = 2; i <= tmp; i++){if (num_in%i == 0)flag = 0;}return flag;}void main(){int M, N;cin >> M >> N;int tmpn = N;vector<int> list;list.push_back(2);tmpn--;int cnt = 3;while (tmpn >= 1){if (check(cnt)){list.push_back(cnt);tmpn--;}cnt++;}int enter = 0;for (int i = M - 1; i < N; i++){cout << list[i];enter++;if (enter % 10 == 0)cout << endl;elsecout << " ";}system("pause");}