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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/07/10 03:57:32
设计程序输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法设计程序输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法设计程序输出所有小于等于n的素数要求

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

设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
筛法求素数 复杂度n^2 差不多是最小的了
bool prime[10000]={};
cin>>n;
for (int q=2;q