net_assassin的专栏

知识改变命运,技术改变生活

短小精悍的线性筛法求素数

输入n,求n以内的所有素数算法用两个数组存储数据:一个是prime[],存储n以内所有的素数,其index为pi,初值为0一个是is_prime[i],表示自然数i(i

2014-11-20 14:18:26

阅读数 4215

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭