先预处理找到差不多10000个素数，大概就是1e5以内可以找到，然后直接输出即可   #include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; const int N = 1e5 + 10; bool arr[N]; vector<int> v; void Initial(){ memset(arr, true, sizeof(arr))...