求不大于N的最大质数

n = int(input('输入一个数字:'))
def getNumber(n):if n <= 3:if n > 1:return nelse:return Falseelse:ls = [];for i in range(3,n,2):z = check(i)if z :ls.append(i)return max(ls)
#检查是否是质数
def check(n):if n > 1:for i in range(2,n):#print(i)if( n % i ) == 0:#print('不是')return Falsebreakelse:return Trueelse:return False
bgnum = getNumber(n)
if bgnum:print('%s是不大于%s的最大质数'%(bgnum,n))
else:print('请输入大于1的数')

求不大于N的最大质数相关推荐

求不大于n的全部质数（素数 C++）
题目描述输入正整数n(n>=2),求不大于n的全部质数代码 [方法一](定义法直接求) #include <iostream> using namespace std;int m ...
php算法不大于n的质数,php求不大于n的质数
php求不大于n的质数: 使用循环遍历.当为质数时加入list中public class Test4 { public static void main(String[] args) { Test4 ...
埃拉托色尼筛法求不大于n的质数序列
埃拉托色尼筛法求不大于n的质数序列主要思想: 从2开始,将待选序列中2的倍数全部剔除,在此基础上,将3的倍数全部剔除,同时循环这个过程,到最后,得到的序列就是我们所要求的所有序列 Java代码实现: ...
C#筛法求出范围内的所有质数
科普篇:筛法是一种简单检定素数的算法.据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274-194年)发明的,又称埃拉托斯特尼筛法(sieve of Eratosthenes). 说实 ...
2021-10-06 求1到100以内的质数
千里之外始于足下题目:求1到100以内的质数附1: 附2: 注:上述附件来源于百度,想要了解更多这方面的知识可使用百度进行深入了解学习. 思路: 根据上述的附件我们应该能清楚的知道质数的定义了,那 ...
C语言:求分解一个任意合数为质数乘积形式
C语言:求分解一个任意合数为质数乘积形式如: 100是要分成2*2*5*5才算最后的答案 7=1*7的形式是正确的 16=2*2*2*2 正确 #include<stdio.h> mai ...
求1到100之间的质数（素数）？
求1到100之间的质数(素数) 用到知识:双层for循环,if判断常识:2是最小的质数,质数的定义:除1和本身没有其他因数的数思路:如何判断5是不是质数,用5分别对2,3,4取余,发现没有余数,说 ...
使用 for 循环语句求出 1~100 之间的质数。
package HomeWork; public class Test04 { /* * 使用 for 循环语句求出 1~100 之间的质数. */ public static void ...
C---已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数. 思路:由题意可知,n为两个质数之积,也就是说只要找到一个数能够被n整除,这个数一定是质数!!!2为最小的质数,直接从2开始找,这里通过平方s ...
求2~n之间所有的质数及其个数
求2~n之间所有的质数及其个数 int count = 0;outer : for (int i = 2 ;i < 100 ;i ++){for (int j = 2;j < i; j++ ...

求不大于N的最大质数

求不大于N的最大质数相关推荐

最新文章

热门文章