描述
输入一个正整数n,求第n小的质数。
输入
一个不超过10000的正整数n。
输出
第n小的质数。
样例输入
10
样例输出
29
方法一
判断一个数n是不是素数,可以用2到$\sqrt{n}$之间的所有整数去除n,看能否整除,如果都不能则n是质数
1 |
|
方法二
筛选法求质数:把2到n中所有的数都列出来,然后从2开始,先划掉n内所有2的倍数,然后每一次从下一个剩下的数(必然是素数)开始,划掉其n内的所有倍数。最后剩下的数,都是素数。
以空间换时间,加快了计算速度
1 |
|
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true