码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
素数筛法讲解
首先看一看判断素数的方法,就是看一个数n能否被2~n-1内的数整除,如果能整除就不是素数,反之则是,直接上优化后的代码: 1 bool isprime(int x) 2 { 3 for(int i=2;i<=sqrt(x);i++) 4 { 5 if(x%i==0) 6 return false; ...
分类:其他好文   时间:2020-04-13 18:17:05    阅读次数:79
协程解决素数
1.如果存在数据极端,则可以单独处理 需求: 求素数(质数): 只能被 1 和自身整除 1 不是素数 输出 1~100 的素数 程序: def is_sushu(int_num): # 判断输入的数是否为质数 if int_num == 1: return False if int_num == 2 ...
分类:其他好文   时间:2020-04-12 18:43:30    阅读次数:57
【LeetCode】88.合并两个有序数组
题目描述 "88.合并两个有序数组" 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等 ...
分类:编程语言   时间:2020-04-12 18:40:24    阅读次数:61
阻塞队列——ArrayBlockingQueue源码分析
一、前言 这几天准备研究一下 中阻塞队列的实现。 中的阻塞队列有七种,我准备逐一研究它们的源码,然后每一个阻塞队列写一篇分析博客,这是其中的第一篇。这篇博客就来说一说阻塞队列中我认为应该是最简单的一种—— 。 二、正文 2.1 什么是阻塞队列 在正式分析前,先简单介绍一下什么是阻塞队列。在说阻塞队列 ...
分类:其他好文   时间:2020-04-12 07:50:28    阅读次数:70
leetcode实战—素数(埃拉托色尼筛选法包括证明、哈希、RSA)
素数这个概念人类已经研究了上千年,但是的具体的起源却不得而知。早在公元前300年,欧几里得就在他的著作《元素》中证明了有无穷多个素数,同时也证明了任何一个整数都能够被某一个素数整除。时至今日,素数在计算机科学这样一个和数学联系紧密的学科中也有这个广泛的应用,比如布隆过滤器、伪随机数、RSA加密算法等... ...
分类:其他好文   时间:2020-04-11 18:35:24    阅读次数:98
5974: 【递归入门】组合+判断素数
地址:http://codeup.cn/problem.php?id=5974 题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合 ...
分类:其他好文   时间:2020-04-11 17:00:52    阅读次数:103
数字签名的实现方案
数字签名的实现方案 基于RSA的签名方案 方案的原理: 签名者使用自己的私钥对待签名消息m进行签名(加密),然后将m和密文发送给接收者,接收者使用签名者的公钥进行验证(解密)。签名验证过程与RSA加解密过程相似。 1. 方案 (1)参数设置 ① 任取两个大素数p和q; ② 计算n=p q(注:此时n ...
分类:其他好文   时间:2020-04-09 10:30:44    阅读次数:95
Problem C: 【递归入门】组合+判断素数
Description 已知 n 个整数b1,b2,…,bn 以及一个整数 k(k<n)。 从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。 例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+ ...
分类:其他好文   时间:2020-04-07 20:29:21    阅读次数:91
任意范围素数寻找|Python练习系列[7]
素数:又名质数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数 "代码演示视频" 完整代码和注释如下 ...
分类:编程语言   时间:2020-04-05 20:10:38    阅读次数:69
视觉系统 分辨率/精度/公差计算公式说明(Kyence)
1、分辨率(Resolution) 单个像素的物理尺寸=视野/像素数目。0.019mm. 2、精度(Accuracy) =分辨率*有效像素。根据产品表面和照明状况的不同,通过放大图像观察辨别稳定像素的个数(有效像素数目),从而得出精度。如果条件不允许实际测试观察,一般的规律是,如果使用正面打光,有效 ...
分类:其他好文   时间:2020-04-05 12:05:12    阅读次数:434
5915条   上一页 1 ... 26 27 28 29 30 ... 592 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!