算法---快速查找质数

其实，找一个质数，很简单啊，就是全部遍历一次嘛，

但是！
我们这里讲一下，快速求解的办法好吧！

对于给定的一个数，求解这个数内的所有质数！

首先，对于一个数n，只要它根号n内的数，不能整除它，那么它就肯定是zh质数，因为这个是乘法交换律，ab=ba，哈哈哈

然后呢，我们对于N个数内，我们可以直接pai'排除点，前面基数的倍数，

代码如下：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
using namespace std;
#define N 1000
int main() {int i, j;int prime[N + 1];//对N内数进行标记，其实，也可以反标记，这样就不用初始化了；for (i = 2; i < N; i++) {prime[i] = 1;}for (i = 2; i*i <= N; i++) {if (prime[i] == 1) {for (j = 2 * i; j <= N; j++) {//检验这个数 J 是不是质数； 顺带把I的倍数全部干掉，这个很有意思，for循环是反着的if (j%i == 0) {prime[j] = 0;}}}}//输出内容，N内的质数；for (i = 2; i < N; i++) {if (prime[i] == 1) {cout << i << endl;}}cout << endl;system("pause");return 0;
}

算法---快速查找质数相关推荐

XGBoost中分位点算法快速查找分割点
(作者:陈玓玏) 写在前面:这篇博客我自认为写得不太好,有些问题可能我自己也没有弄得多清楚,对文章有疑问的朋友可以留言讨论,不胜感激. 1.基本的查找分割点的贪婪算法这样的算法称为精确贪婪算法,在计 ...
java快速查找算法_Java实现的快速查找算法示例
本文实例讲述了Java实现的快速查找算法.分享给大家供大家参考,具体如下: 快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位 ...
C++Rabin Karp算法字符串快速查找(附完整源码)
C++Rabin Karp算法字符串快速查找 C++Rabin Karp算法字符串快速查找完整源码(定义,实现,main函数测试) C++Rabin Karp算法字符串快速查找完整源码(定义,实现,m ...
python 查找算法_python快速查找算法应用实例
文实例讲述了Python快速查找算法的应用,分享给大家供大家参考. 具体实现方法如下: import random def partition(list_object,start,end): rand ...
减治法在查找算法中的应用（JAVA）--快速查找
减治法在查找算法中的应用快速查找:选择问题是求一个n个数列表的第k个最小元素的问题,这个数k被称为顺序统计量.对于k=1或k=n来说,这并没有什么意义,我们通常会要找出这样的元素:该元素比列表中一半 ...
西门子PLC快速查找数据算法
一.查找算法 1.当我们在一个链表或者顺序表中查找一个数据元素是否存在的时候,唯一的方法就是遍历整个表,这种方法称为线性枚举.如果这时候,顺序表是有序的情况下,我们可以采用折半的方式 ...
快速查找计算9百万万亿整数内全部素数（质数）的C++代码
用素数筛查找小于等于某个给定整数的全部素数,是一种较为高效的方法,具体的原理网上很多,这里就不赘述了. 但即使都是运用的素数筛原理,不同的算法设计,也可以带来巨大的效率差异.最近从网上搜索学习了相关的 ...
采样点求拐点算法 c语言,平面曲线离散点集拐点的快速查找算法.pdf
平面曲线离散点集拐点的快速查找算法第 25 卷第 6 期北方交通大学学报 Vol . 25 No . 6 200 1 年 12 月 J OU RNAL OF NOR THERN J ...
java 实现快速筛选_Java实现的快速查找算法示例
本文实例讲述了Java实现的快速查找算法.分享给大家供大家参考,具体如下: 快速查找算法,可以根据想要找的是第几个大的数,每次循环都能固定下来一个数在数组完整排完序之后的位置,每次循环都能定一个数的位 ...

算法---快速查找质数

算法---快速查找质数相关推荐

最新文章

热门文章