设计程序 输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法
来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 03:39:19
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