题目链接埃氏筛法:高效找出自然数范围内所有素数。用埃氏筛法打表出2-10000范围内的所有素数,x后面添加的数不能有前导0(仅输出最小那个):判断x加1位,x1-x9中是否有质数;判断x加2位,x10-x99中是否有质数; #include<stdio.h> #include<vector> using namespace std; vector<int> num(10001);//0-10000全标记为质数 vector<int> prime; //埃氏筛法 void is_prime() { //0和1标记为不是质数 num[0] = 1; ...