既RE又WA
我真是神仙TAT
by 初嫁QAQ @ 2019-02-14 21:05:21
@[初嫁QAQ](/space/show?uid=102028) NO应该是No，大小写
by kkksx @ 2019-02-14 21:10:47
No 而不是NO
by 稚名真白 @ 2019-02-14 21:12:02
数组z可以不用，因为它只是判断是否为素数@[初嫁QAQ](/space/show?uid=102028)
by BCZSX @ 2019-02-14 21:13:06
而且i*z[ j ] >n后可以立刻break
by kkksx @ 2019-02-14 21:13:09
筛子里面的第二个for要判断
i*z[j]>n break;
by 稚名真白 @ 2019-02-14 21:13:13
@皮皮鳝兄弟很给力。。。
by 稚名真白 @ 2019-02-14 21:13:45
@[BCZSX](/space/show?uid=126669) 不用z数组的话就只能埃氏筛了吧？？
by kkksx @ 2019-02-14 21:14:29
是呀，也行吧，只不过慢一点@[皮皮鳝](/space/show?uid=115482)
by BCZSX @ 2019-02-14 21:16:00
但不过她既用z数组存储质数这一部分可以省略吧@[皮皮鳝](/space/show?uid=115482)
by BCZSX @ 2019-02-14 21:17:18