作业帮 > 综合 > 作业

设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/07/02 17:54:22
设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
筛法求素数 复杂度n^2 差不多是最小的了
bool prime[10000]={};
cin>>n;
for (int q=2;q