请大佬看看计算十的十次方以内的素数个数，时间超限，有没有什么优化的办法呢
1条回答 默认 最新
CSDN专家-link 2021-10-28 10:20关注你这程序有错误啊，循环最后i+2是不会改变i的值的，所以整个循环是死循环，自然超时了，应该是i++就行
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2022-08-08 18:42回答 2 已采纳 数据集不大的话用简单高效的优化朴素算法 isprime <- function(num){ num = as.integer(num) if (num == 1 || num =
- 2022-10-26 20:13回答 1 已采纳 你这个else的位置不对啊，不应该和if对齐，而应该和for j 对齐，表示如果所有的j都不能整除，则认为i是素数输出
- 2023-03-14 16:20回答 2 已采纳 https://www.cnblogs.com/wannaer/p/6918367.html
- 2020-11-23 14:24weixin_39826089的博客 它是一种形式化定义“计算”的模型。想一下在我们草稿纸上计算一个乘法的过程：首先将“竖式”写在纸上。然后，从某个位置开始，根据看到的符号按照规则（乘法表）写下新的符号。之后移动视线到纸上的其它位置。同时...
- 2022-09-30 10:04回答 2 已采纳 12行加上flag = 1; #include<stdio.h> #include <stdlib.h> #include<time.h> #include&
- 2022-11-27 22:13回答 1 已采纳 你可以参考我这篇文章 里的 优化后的暴力求解：https://blog.csdn.net/apple_53792700/article/details/127575792 #include <s
- 2022-12-10 22:55回答 2 已采纳 # 判断一个数是否为素数 def isprime(x): # 1不是素数 if x == 1: return False # 判断 x 是否能被 2 到 sq
- 2018-04-04 15:14FourFatCats的博客 背景：统计质数个数是很基础的问题了，但是在n非常大的时候，不够快速的算法就会卡到效率瓶颈，下面是5个不同复杂度的算法。（1）暴力解法（2）缩小范围（3）数论引入（4）欧拉解法（5）最快解法1. 暴力解法：直接...
- 2021-06-19 18:58回答 1 已采纳 代码如下，如有帮助，请采纳一下，谢谢。 #include <stdio.h> #include <stdlib.h> int isPrime(int n) { int
- 2022-11-18 17:16回答 2 已采纳 修改如下，供参考： #include <stdio.h> //#include int f(int n) { for(int i=2;i<n;i++) //(int i=2;
- 2021-09-22 12:08回答 2 已采纳 你应该建立一个判断素数的函数，这样代码会容易读，另外，把代码缩进好，方便自己和他人阅读。一开始养成良好的编程习惯。 bool is_prime(int n) { for (int i = 2;
- 2024-08-19 17:48Stephen-William-Ray的博客 素数 + 唯一分解定理 + 相关习题
- 2022-01-16 19:30深巷wls的博客 不知道为社么这么写时间超限，下面那种方式写就能过。 #include<iostream> #include<cstdio> #include<iomanip> #include<cstdlib> #include <algorithm> #include<string.h> #...
- 2022-02-22 21:06冷颕的博客 相信大家都是因为时间超时或者数据出问题了，我测了好多次才发现大概需要测100000时能满足10000个质数，但是时间复杂度就上来了，为了解决这个问题，直接上代码。 #include <stdio.h> #include <stdlib.h...
- 2024-07-29 00:25御寒不会Java的博客 int main(){//不到为啥会时间超限 int n,sum; cin>>n; for(int i=1;i;i++){ if(n%i==0){ sum++; } } if(sum==2){ cout; } else{ cout; } return 0; } 1024 #include #include #include using namespace std; int ...
- 2024-09-07 22:19未命名冀的博客 //18.4 //超限代码/ // System.out.println(Math.abs(-2147483648)); // System.out.println(Math.absExact(-2147483648)); System.out.println("====================================="); //向上取整（向数轴整...
- 2024-07-25 08:18kobe_zlx的博客 标准库中的 sort 是使用快速排序实现的，快速排序是一种非稳定排序，如果我们的比较函数只比较结构体的某一个值，则原有的顺序可能会被打乱，这点在我们写代码的时候要特别注意，有可能因为顺序问题造成计算结果的...
- 2022-01-16 18:12yyxjz的博客 注：寻路过程中需要考虑单位间的阻挡（即一个单位不管是可控制单位还是敌对单位，都会成为其他单位的障碍物），但因为只是计算一个时间点的事情，所以在计算时默认其他单位都在原来位置静止不动就行。 示例1 输入 3...
- 2018-07-16 20:35ZCY19990813的博客 2013年5月华人数学家张益康在《数学年刊》中发表的一篇论文解决世界性数学难题——孪生素数猜想。 所谓孪生素数指的就是这种间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。最小的...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月5日
已采纳回答
10月28日-
创建了问题
10月28日