原文:找小于N 的所有质数

笔试题目当中,找素数出现的几率有点大。昨天就做了一个,感觉不是很难,但可以考查程序员的数学和编码功底。 用嵌套循环来实现是很理想的,怎样减少循环的次数 怎样求出小于N的所有质数 不可能将一个数除与所有小于它的数字,只要检查到N的平方根就好了。但直接开根号还有个精度的问题。这个可能会产生误差。 索性将判断条件写成 i i lt N ,道理也是很简单的 i 大于N 的平方根,在检查 第一个 i 除数 ...

2013-05-26 14:32 2 5636 推荐指数:

查看详情

求第n质数

输入一个不超过 10000 的正整数 n,求第n质数 样例输入 10 样例输出 29 题目地址 思路总结: 1. 质数的判定: 假设一个数为n,只需要判定从 2 ~ √n 是否存在因数,存在因数就不是 质数 2.题目求出的是第n质数 ...

Fri Sep 20 17:11:00 CST 2019 0 481
1099:第n小的质数

原题 题目 题目描述 输入一个正整数\(n\),求第\(n\)小的质数。 输入格式 一个不超过\(10000\)的正整数\(n\)。 输出格式 第\(n\)小的质数。 输入样例 10 输出样例 29 思路 首先打一个判断素数的函数: 然后模拟 上完整代码 ...

Tue Jul 07 20:56:00 CST 2020 0 542
39:第n小的质数

39:第n小的质数 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个正整数n,求第n小的质数。输入 一个不超过10000的正整数n。输出 第n小的质数。样例输入 10样例输出 29 方法一:老实枚举计数寻找到第n质数 ...

Thu Nov 26 01:35:00 CST 2015 0 3978
n小的质数

这是我第一次发题解,有点小激动。。。 首先题目: 44:第n小的质数 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个正整数n,求第n小的质数 ...

Mon Apr 23 07:45:00 CST 2018 0 840
python实例1-质数/素数

质数定义:质数(prime number)又称素数。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 示例解决方案1 有很多方法可以解决这个问题,下面是一些例子:这是一个不同的功能分解来解决问题。 示例解决方案2 示例解决方案 ...

Wed May 08 05:31:00 CST 2019 0 931
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM