44.第n小的质数

题目链接

1.5编程基础之循环控制_44:第n小的质数

题解

这道题暂时还写不了.

这个要用一些牛逼的质数的筛法.

现阶段我们能说的可以晒质数的方法就是

循环枚举

但是如果要判断多个数字是否为质数,或者是要找一下n小的质数.

可能会因为时间复杂度过高而不能A掉这道题.

所以后面在学完数组之后可以试试

埃氏筛

线性筛.

当然学完线性筛就可以考虑学一下后面欧拉筛.

当然这都是数学的知识了.

下面是线性筛的写法.


By:Wahacer

2017.11.28

15:01

发表评论

电子邮件地址不会被公开。 必填项已用*标注