Python求比n小的最大素数,计算小于1000的最大素数python

　　思路找不到直接的数学公式来计算这个问题。所以据此尝试枚举一个数是否是素数【枚举】:

　　枚举顺序：求满足条件的最大素数：因此，最好从最大到最小枚举。空格：[N-1，2]从N-1开始循环，找到第一个素数，就可以返回这个数。2到(含2)可以终止循环。如果一个[N-1，2]要么是素数，要么不是，第三个没有素数，可以找到最大条件。这里的关键点是判断一个数是不是质数。质数(Prime number)是指除了1和它本身，没有其他自然数。不是质数。如果一个数能被另一个数整除，那么这个数=另一个数/2tag： 素数、枚举

　　求解公共静态int get prime(int n){//求小于n的最大素数(int I=n-1；I 1；I-){//判断I是否为指数：I只能被自身和I整除：除数j=[I-1，2]//并且因为被除数大于除数的一半，必然不可能被整除：除数布尔标志=falsefor(int j=I/2；J1；j-){ if(I % j==0){//不是素数flag=true打破；} }如果(！flag){ return I；} } return-1；}

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。