求一个区间内所有的质数（C++实现）

#include <iostream>
#include <math.h>
using namespace std;void main()
{int i, j, k;for (i = 11; i < 20;i += 2){                //这里从11到20的质数k = (int)sqrt(i);for (j = 2; j <= k; ++j){if (i%j == 0)break;}if (j >= k + 1)cout << i << endl;}
}

首先质数的概念是指除了1和本身外没有任何因数，优化的问题就在如果一个一个去除，很浪费时间，所以我们要减少循环的过程，去掉没必要的循环过程。

对这个数进行开方，从2开始一直除到开方的结果，这样可以大大的优化，缩短运算时间。

求一个区间内所有的质数（C++实现）相关推荐

利用前缀和来求一个区间内的和
今天是三月二号,这个月力扣每日一题打卡第2天.两天来连续遇到前缀和解决一个区间内的和的问题,觉得还是比较高频的所以来记录一下这两道题目的思路和解法. 来一段狂神经典语录激励一下自己: 只要学不死,就往 ...
python输出所有素数_Python程序打印一个区间内所有质数
Python程序打印一个区间内所有质数在这个程序中,您将学习使用for循环打印一个区间内的所有质数并显示它. 要理解此示例,您应该了解以下Python编程主题: 一个大于1的正整数,除了1没有其他因 ...
组合数学-容斥原理-求指定区间内与n互素的数的个数
求指定区间内与n互素的数的个数给出整数n和r.求区间[1,r]中与n互素的数的个数. 去解决它的逆问题,求不与n互素的数的个数. 考虑n的所有素因子pi(i=1···k) 在[1,r]中有多少数能被 ...
C#筛法求出范围内的所有质数
科普篇:筛法是一种简单检定素数的算法.据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274-194年)发明的,又称埃拉托斯特尼筛法(sieve of Eratosthenes). 说实 ...
输出一个区间内的质数（素数）
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. #include<stdio.h> int main() {int m,n;int a=0;scanf(" ...
洛谷 P1440 求m区间内的最小值
题目描述一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值.若前面的数不足m项则从第1个数开始,若前面没有数则输出0. 输入输出格式输入格式: 第一行两个 ...
求给定范围内的所有质数
今天刷到了一到比较有趣的题题目描述为:求小于n的所有质数比较快速的办法是使用艾拉托斯特尼筛法埃拉托斯特尼筛法,简称埃氏筛或爱氏筛,是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法.要 ...
输出一个区间内所有的素数（质数）
请输出20-100之间所有的素数 for i in range(20,100):j=2while j<i:if i%j==0:breakj+=1else:print(i, "是质数&q ...
[洛谷P1440]求m区间内的最小值
题目大意:给你n个数,求出每个数前m位的最小值题解:单调队列,用一个可以双向弹出的队列来存一串数,满足里面的数具有单调性,我们可以假设它是单调递增的,即求最小的数.那么可以把要插入的这个数与队尾元素 ...

求一个区间内所有的质数（C++实现）

求一个区间内所有的质数（C++实现）相关推荐

最新文章

热门文章