python寻找小于给定值的最大质数
# -*- utf-8 -*-
# @Time: 2019-04-16
# @ Author: chen
def prime(self, value):
    """判断是否为质数"""
    for i in range(2, value // 2 + 1):
        if value % i == 0:
            return False
    return True
def max_prime(self, value):
    """不大于(小于或等于)给定值的最大质数"""
    for i in range(value, 2, -1):
        if self.prime(i):
            return i
if __name__ == '__main__':
    max_prime = max_prime(3)
    print(max_prime)
												
											python寻找小于给定值的最大质数的更多相关文章
- 在数组中寻找和为定值的n个数
		
/*-------------------------------------------------------*/ /*寻找和为定值的两个数 输入一个数组A[0,N-1]和一个数字Sum,在数组中 ...
 - 以Python列表特性为切入点的求质数列表的方法
		
一般,构造一个含有2-x之间所有质数的列表,我们采用最简单的遍历判断质数的方法: # 方法一 1 prime = [] def is_prime(n): if n <= 1: return Fa ...
 - python,寻找班级里面名字最长的人
		
寻找班级里面名字最长的人 我有一串字符串人名:names=(' Kunpen Ji, Li XIAO, Caron Li,' ' Dongjian SHI, Ji ZHAO, Fia YUAN Y,' ...
 - 如何用Python寻找重复文件并删除
		
在实际生活中,经常会有文件重复的困扰,即同一个文件可能既在A目录中,又在B目录中,更可恶的是,即便是同一个文件,文件名可能还不一样.在文件较少的情况下,该类情况还比较容易处理,最不济就是one by ...
 - 算法笔记_041:寻找和为定值的多个数(Java)
		
目录 1 问题描述 2 解决方案 1 问题描述 输入两个整数n和sum,要求从数列1,2,3,...,n中随意取出几个数,使得它们的和等于sum,请将其中所有可能的组合列出来. 2 解决方案 上述问题 ...
 - python寻找模块的路径顺序
		
>>> import sys >>> sys.path ['', '/Library/Frameworks/Python.framework/Versions/3. ...
 - Java实现寻找和为定值的多个数
		
1 问题描述 输入两个整数n和sum,要求从数列1,2,3,-,n中随意取出几个数,使得它们的和等于sum,请将其中所有可能的组合列出来. 2 解决方案 上述问题是典型的背包问题的应用,即先找出n个数 ...
 - sql,求和小于一定值的数据行
		
select count(id),sum(Price) from [T_AddPrice] as a --order by id
 - python寻找list中最大值、最小值并返回其所在位置
		
c = [-10,-5,0,5,3,10,15,-20,25] print c.index(min(c)) # 返回最小值 print c.index(max(c)) # 返回最大值
 
随机推荐
- 我的Java开发学习之旅------>Java经典排序算法之插入排序
			
一.算法原理 插入排序法:所谓插入排序法乃是将一个数目插入该占据的位置. 假设我们输入的是 "53,27,36,15,69, 42" 我们从第二个数字开始,这个数字是27,我们的 ...
 - Linux-3.14.12内存管理笔记【kmalloc与kfree实现】【转】
			
本文转载自:http://blog.chinaunix.net/uid-26859697-id-5573776.html kmalloc()是基于slab/slob/slub分配分配算法上实现的,不少 ...
 - HDU 3853 LOOPS:期望dp【网格型】
			
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意: 有一个n*m的网格. 给出在每个格子时:留在原地.向右走一格,向下走一格的概率. 每走一 ...
 - JS遍历获取多个控件(使用索引‘i’)
			
1.n个tid="n1"的input.n个tid="n2"的input.n个tid="n3"的input---循环遍历 ; i <= ...
 - Java微信公众平台开发_05_微信网页授权
			
GitHub源码:https://github.com/shirayner/weixin_gz 一.本节要点 1.网页授权回调域名 登录微信公众平台后台, 开发 - 接口权限 - 网页服务 - 网页帐 ...
 - 微信小程序module.exports 模块化
			
//common.js var studentList = [ { name: "xiaoming", age: "22" ...
 - CentOS 6以下版本 支持Ext4
			
CentOS默认是不支持Ext4.所以你需要处理一下才行. 使用环境使用的是CentOS5.8 内核是 2.6.18-238.19.1.el5 其实CentOS 5.8 里面是有 ext4 模块的, ...
 - java面试题05
			
1.写一个冒泡排序的算法 升序排列: public static void main(String[] args) { int score[] = { 67, 20, 75, 87, 89, 90, ...
 - java-04  数组和二维数组
			
java 中内存分配地址值以及栈和堆得区别: ##########数组操作的两个常见小问题(越界和空指针)############## 数组索引越界异常,访问了不存在的索引: 空指针: ####### ...
 - CodeForces - 434D Nanami's Power Plant
			
Codeforces - 434D 题目大意: 给定一个长为n的序列,序列中的第i为上的值\(x_i\),序列第i位上的值\(x_i\in[l_i,r_i]\),价值为\(f_i(x_i)\),其中\ ...