C++实现找100（任意）以内的质数--非常好的算法

很惊叹！

#include<iostream>
#include<bitset>
#include<cmath>using namespace std;int main()
{const int Max_number =10000    ;const int Test_number = static_cast<int>(sqrt(static_cast<double>(Max_number)));bitset<Max_number+1> numbers; //101个0numbers.set();   //10//0和1 忽略掉numbers[0]=0;numbers[1] = 0;for (int i = 1; i != Test_number + 1; i++)  //这里可以从2开始循环，不过前面numbers[1]已经是0了，下面的if语句很快就排除了，开始从2循环{if (numbers[i]){for (int j = 2 * i; j <=Max_number ; j += i)     //筛选倍数numbers.reset(j);//numbers[j] = 0;        }}cout << endl << Max_number  << "（包括） 以内的质数共有 " << numbers.count() << "个:\n\n";//输出所有的质数int account = 0;for (int i = 1; i <= Max_number; ++i){if (numbers[i]){cout << i << " ";account++;              //为了更容易观看，每10个数字换行if (account % 10 == 0)cout << endl;}}}

C++实现找100（任意）以内的质数--非常好的算法相关推荐

Java用数组找出10000以内的质数
一.找出10000以内的质数质数:只能被1和本身整除的数叫质数思路一: 先逐个遍历10000内的所有的奇数,从2开始,然后遍历小于开方后的奇数,如果能整除就不是质数,如果不能整除,就是奇数 int ...
python求10000以内的质数_python找出10000以内的质数_【Python学习】打印10000以内的所有素数...
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
python找出10000以内的质数_【Python学习】打印10000以内的所有素数
摘要: 普及一下素数,初中学的都忘记了百度:质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 基本判断思路:在一般领域 ...
python找出10000以内的质数_查找10000以内的质数
质数,只能被自己和1整除的整数. 判断要点1:质数数组默认为[2], n若能被任意质数数组中的值整除,则不是质数 (function displayPrime() { let primeArray = ...
python找出10000以内的质数_python求10000以内的质数_10000以内的质数
展开全部 [ P1- P10] 2 3 5 7 11 13 17 19 23 29 [ P11- P20] 31 37 41 43 47 53 59 61 67 71 [ P21- P30] 73 7 ...
用python计算100以内的素数_python-找出100以内的质数
质数:就是只能被1和本身整除的数,1除外,如2,3,5,7,11,13等等 ##求一百以内的质数(1和本身除尽的数) if __name__ == '__main__': list=[] flag=F ...
C++的速度比Java快2.1%：来自计算100万以内质数的实验数据对比
为了验证C++到底比Java快多少分别用两种语言计算100万以内的质数,并记录时间 C++的程序是 clock_t start,ends; start=clock(); int i, j; for(i ...
c语言编程输出1000以内能被3整除的数,【C语言】找出1000以内可以被3整除的数
分别用while,do-while,for语句实现方法一:while #include int main() { int m; m = ; while (m<=) { if (m % == ) ...
【C++】设计算法求1000以内的质数数量
题目: 设计算法求1000以内(包含1000)的质数数量 //求1000以内的质数数量,分析算法的时间复杂度 //author:Mitchell_Donovan //date:2021.3.2 #in ...

C++实现找100（任意）以内的质数--非常好的算法

C++实现找100（任意）以内的质数--非常好的算法相关推荐

最新文章

热门文章