作业帮设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/03 00:53:12
设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
筛法求素数 复杂度n^2 差不多是最小的了
bool prime[10000]={};
cin>>n;
for (int q=2;q