思路

无法找到一个直接的数学公式来计算这个问题。因此依此尝试一个数是不是素数【枚举】

枚举：

枚举的顺序：求最大符合条件的素数：因此从大到小枚举比较好
解空间： [N-1, 2]
- 从N-1开始循环，找到第一个素数，就可以返回这个数。到2（包括2）既可以终止循环，如果一个
- [N-1,2]之间要么是素数，要么不是素数，没有第3中可能了
求最大符合条件的素数，这里的关键点在于判断一个数是不是素数
- 质数(素数)是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
- 不是素数
- 如果一个数能被另一个数整除，那么这个数 <= 另一个数/2

tag：素数、枚举

解答

    public static int getPrime(int n) {// 求小于n的最大素数for (int i = n - 1; i > 1; i--){// 判断i是不是指数： i只能被它本身和i整除： 除数j = [i-1, 2)// 又因为如果被除数大于除数的一半，就一定不可能被整除： 除数boolean flag = false;for (int j = i / 2 ; j > 1; j--){if (i % j == 0){ // 不是素数flag = true;break;}}if (!flag){return i;}}return -1;}

算法：求小于N的最大素数相关推荐

c语言找出比n小的最大质数,C++ 实现求小于n的最大素数的实例
C++ 实现求小于n的最大素数的实例枚举就是基于已有知识镜像答案猜测的一种问题求解策略问题:求小于n的最大素数分析: 找不到一个数学公式,使得根据N就可以计算出这个素数我们思考: N-1是素数 ...
MySQL求n以内素数_C++ 实现求小于n的最大素数的实例
C++ 实现求小于n的最大素数的实例枚举就是基于已有知识镜像答案猜测的一种问题求解策略问题:求小于n的最大素数分析: 找不到一个数学公式,使得根据N就可以计算出这个素数我们思考: N-1是素数 ...
python求小于n的所有素数_快速找出N以内的所有素数解法，python版本。这个应该是最快的了...
作者:Raffeale/于大伟质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. 一般正常人的解法是两次循环,假设求小于N的所有素数.一次用N-1之间的所有数去 ...
C++实现求小于n的所有素数
求小于N的所有素数思路介绍对于一个小于n的整数X,如果n不能整除X,则n必定不能整除n/X,反之相同. 因此求小于一个数的所有素数,只要从2枚举到√n 即可.因为在判断2的同时也判断了n/2.到√ ...
python求小于n的所有素数_python使用筛选法计算小于给定数字的所有素数
本文实例为大家分享了python计算小于给定数字的所有素数的具体代码,供大家参考,具体内容如下代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除的肯 ...
求小于输入值的最大素数的代码
首先我们先分析这个题目. 对于初学者而言,不难想出这个题要循环穷举来做. 第一步我们先找到比输入值小1的数及让他依次递减 int n; scanf_s("%d",& ...
python求小于n的所有素数_用python求出2000000内所有素数的和？不知怎么写？
展开全部 import itertools import time N = 2000000 L = range(N) def findnxt(s): flag = 0 for n in itertoo ...
python求小于n的所有素数_Python-列出N以下所有素数的最快方法
小编典典警告: timeit由于硬件或Python版本的差异,结果可能会有所不同. 下面是一个脚本,它比较了许多实现: ambi_sieve_plain, rwh_primes, rwh_prime ...
python求小于n的所有素数_python - 列出N以下所有素数的最快方法 - 堆栈内存溢出...
警告:由于硬件或Python版本的不同, timeit结果可能会有所不同. 下面是一个脚本,比较了许多实现: 非常感谢斯蒂芬为使sieve_wheel_30引起我的注意. 值得罗伯特·威廉·汉克斯 ( ...

算法：求小于N的最大素数

思路

解答

算法：求小于N的最大素数相关推荐

最新文章

热门文章