筛素数的话可以参考埃氏筛法或者欧拉筛,前者复杂度O(nlognlogn),后者复杂度为O(n)
点赞 2

相关推荐

牛客网
牛客企业服务