设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 15:12:49
x){nߋu~_žOw=lx6'yg<߲
/5>dl}=
Ov=ݰi{_?b_=3lT"}Z_`g3 ~|v6 4AgsZgt';z.lgsn dWXgR~~BAQfnjVZe3 "̼B[#B<;gca
设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
筛法求素数 复杂度n^2 差不多是最小的了
bool prime[10000]={};
cin>>n;
for (int q=2;q