b可以非常大的时候，输出a到b之间素数的个数，怎么才能简化算法，降低运行时间
C语言求素数算法，有几种方法可以降低时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
threenewbee 2016-01-30 15:48关注采用列表法，每次找到新的素数，添加到表中。每次寻找素数，不用每个数字都尝试一次，而只要尝试小于这个数字的1/2的所有素数就可以了。
解决 无用评论 打赏举报 分享
- 2022-11-04 13:22回答 4 已采纳
- 2022-02-10 13:46回答 1 已采纳 错误输入和输出在图片中，不建议这么写，单独判断0、1、2也不费事，这么写代码容易错
- 2022-03-07 12:41回答 3 已采纳 #include <stdio.h> int isprime(int n) { int k = sqrt(n*1.0); for(int i=2;i<=k;i++)
- 2020-10-23 23:37小童独家蛋炒饭的博客 C语言算法——求解素数时间复杂度优化 题目： 让我们定义dn 为：dn=pn+1−pn，其中pi 是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2...
- 2020-03-05 19:30回答 1 已采纳 ``` for(k=2;k<i-1;k++) 这是尝试用2~k-1每个数字被i除，因为素数的定义是只能被1和自己整除的数（2除外），所以用2~自己-1都试下，如果能除就不是。应该写k&l
- 2022-11-03 12:22回答 5 已采纳 #include <stdio.h> void main (void) { int n,i; int count = 0; for(n=2;n<100;n+
- 2022-09-20 18:27回答 2 已采纳 筛选法，供参考: #include<stdio.h> int num[1000002] = { 1,1,0 }; void Init() { int i, j; for (
- 2021-05-24 11:14森纳映画的博客 复杂度O允许忽略非主导部分(n-1中的-1)，并强调重要部分(n-1中的n)1. 线性查找最坏情况：比较n次，O(n)最好情况：比较1次，O(1)平均情况：(1+2+...+n)/n=(1+n)n/2/n=(1+n)/2,可以忽略1，就是O(n/2)2. 选择排序对于一...
- 2022-10-30 15:40回答 2 已采纳 确实只需要j==n就可以。对于你这道题来说。老师写j>=n只是一个习惯。更良好的一个习惯而已。因为j==n条件比较苛刻。
- 2021-06-05 20:23回答 2 已采纳 既然定义了素数判断函数，为啥不用呢？ int PrimeSum(int m, int n) { int sum = 0; for(;m<=n;m++) if(
- 2022-01-21 15:10回答 2 已采纳 首先，判断a是否是素数错误，且i初始值不能为0；所以这个应该为for(i=2;i<a;i++)，不需要用k。而且flag=1应该放在while循环里（for循环上面），每次都要置1。 如果有
- 2021-05-23 08:31石雷鹏的博客 摘要：该文主要介绍了通过C这种语言来求解素数的问题，首先是列举了素数最为基本的判定算法，其次是使用随机产生数值的方法和基本循环控制方法来实现素数的求解应用，最后认为针对方法的选择需要根据现实应用来选择...
- 2021-10-27 16:44回答 2 已采纳 代码2交换了肯定不行啊。因为当 i==j时，i%j==0是成立的，就break啦 。所以必须第一个if放在前面才行。代码3又不一样了，只有if(i%j==0)在第二层循环体内，if(i==j) pri
- 2018-12-22 12:08Sampson Kang的博客 C语言八大排序算法 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部...
- 2022-08-23 14:35kyrie_sakura的博客 算法分析之时间复杂度 空间复杂度 递归打印数字 Myato的实现
- 2022-11-27 15:59梨子串桃子的博客 } 六、欧拉筛法 欧拉筛法是一种高效的求解素数的算法，其本质基于线性筛法的思想。 欧拉筛法的核心思想是筛去每个数的所有质因数，使得每个数只被它的最小质因数筛选一次。首先将2到n范围内的所有数都标记为素数，...
- 2021-10-01 03:14「已注销」的博客 【C语言】输出范围内所有素数时，时间复杂度优化问题 素数：只能被1和它本身整除的数，也叫 质数 要输出范围内所有的质数，首先要给定范围，例：100 ~ 200 之间 由此，一般最外层循环条件为： for(i = 100; i <...
- 2022-04-11 23:27ChinaRainbowSea的博客 求素数的三大算法 —— C 语言 篇 素数又叫质数（prime number），有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 算法一 ：暴力遍历 思路： 素数我们运用两个循环的遍历的方式，...
- 2023-10-10 12:46小谢在努力的博客 一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数，那如果我们想知道1--200之间的素数是什么，那该如何用C语言去解决这个问题呢。由此我们可以得出这段代码仅仅只是100个数就循环了3292次，而...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？