请大佬看看计算十的十次方以内的素数个数，时间超限，有没有什么优化的办法呢
1条回答 默认 最新
CSDN专家-link 2021-10-28 10:20关注你这程序有错误啊，循环最后i+2是不会改变i的值的，所以整个循环是死循环，自然超时了，应该是i++就行
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2021-10-28 10:17回答 1 已采纳 你这程序有错误啊，循环最后i+2是不会改变i的值的，所以整个循环是死循环，自然超时了，应该是i++就行
- 2022-08-08 18:42回答 2 已采纳 数据集不大的话用简单高效的优化朴素算法 isprime <- function(num){ num = as.integer(num) if (num == 1 || num =
- 2023-03-14 16:20回答 2 已采纳 https://www.cnblogs.com/wannaer/p/6918367.html
- 2018-04-04 15:14FourFatCats的博客 背景：统计质数个数是很基础的问题了，但是在n非常大的时候，不够快速的算法就会卡到效率瓶颈，下面是5个不同复杂度的算法。（1）暴力解法（2）缩小范围（3）数论引入（4）欧拉解法（5）最快解法1. 暴力解法：直接...
- 2022-10-26 20:13回答 1 已采纳 你这个else的位置不对啊，不应该和if对齐，而应该和for j 对齐，表示如果所有的j都不能整除，则认为i是素数输出
- 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-01-16 19:30深巷wls的博客 不知道为社么这么写时间超限，下面那种方式写就能过。 #include<iostream> #include<cstdio> #include<iomanip> #include<cstdlib> #include <algorithm> #include<string.h> #...
- 2022-12-10 22:55回答 2 已采纳 # 判断一个数是否为素数 def isprime(x): # 1不是素数 if x == 1: return False # 判断 x 是否能被 2 到 sq
- 2021-06-19 18:58回答 1 已采纳 代码如下，如有帮助，请采纳一下，谢谢。 #include <stdio.h> #include <stdlib.h> int isPrime(int n) { int
- 2021-09-22 12:08回答 2 已采纳 你应该建立一个判断素数的函数，这样代码会容易读，另外，把代码缩进好，方便自己和他人阅读。一开始养成良好的编程习惯。 bool is_prime(int n) { for (int i = 2;
- 2024-02-01 08:17kobe_zlx的博客 标准库中的 sort 是使用快速排序实现的，快速排序是一种非稳定排序，如果我们的比较函数只比较结构体的某一个值，则原有的顺序可能会被打乱，这点在我们写代码的时候要特别注意，有可能因为顺序问题造成计算结果的...
- 2021-07-01 11:18回答 1 已采纳 键盘输入后，直接进行判断并且计数。 如有帮助，请采纳。点击我回答右上角【采纳】按钮。 import java.util.Scanner; public class Test { public
- 2022-01-16 18:12yyxjz的博客 注：寻路过程中需要考虑单位间的阻挡（即一个单位不管是可控制单位还是敌对单位，都会成为其他单位的障碍物），但因为只是计算一个时间点的事情，所以在计算时默认其他单位都在原来位置静止不动就行。 示例1 输入 3...
- 2018-07-16 20:35ZCY19990813的博客 2013年5月华人数学家张益康在《数学年刊》中发表的一篇论文解决世界性数学难题——孪生素数猜想。 所谓孪生素数指的就是这种间隔为 2 的相邻素数，它们之间的距离已经近得不能再近了，就象孪生兄弟一样。最小的...
- 2018-07-16 20:04桂十三的博客 孪生素数 Time Limit: 2 Sec Memory Limit: 128 MB Description 2013年5月华人数学家张益康在《数学年刊》中发表的一篇论文解决世界性数学难题——孪生素数猜想。 ...
- 2020-08-14 17:17Eve12345678的博客 //} int main() { //设置一个数组inclu大小为：lenof(无重复序列R)*lenof(I) //若I[j]中的数包含了R[i]，则inclu[i][j]=1,否则为0 //输出inclu数组中1的个数，然后从依次按行输出R[i],i行中inclu[i][j]=1对应的j、I...
- 2019-08-08 13:52kuizhao8951的博客 虽然cin cout很舒服 但是当数据量庞大造成时间超时的时候，要考虑快的函数，printf和scanf，以及尽量少用string和map，STL之类的 使用vector可以防止内存超限 学到的东西 智能指针，可以不用写delete...
- 2020-03-06 17:14钝刀刀斩杂思的博客 输出 程序运行结束时，找到a 和b 之间约数个数最多的数是x，将div(x)输出 样例输入 1 36 样例输出 9 Code n的约数的计算 Code 1 最笨的计算【时间超限】 从1-n进行循环找到约数，但是这种方法并不可取，肯定会时间...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月5日
已采纳回答
10月28日-
创建了问题
10月28日
悬赏问题
- ¥15 对于知识的学以致用的解释
- ¥50 三种调度算法报错 有实例
- ¥15 关于#python#的问题，请各位专家解答！
- ¥200 询问：python实现大地主题正反算的程序设计，有偿
- ¥15 smptlib使用465端口发送邮件失败
- ¥200 总是报错，能帮助用python实现程序实现高斯正反算吗？有偿
- ¥15 对于squad数据集的基于bert模型的微调
- ¥15 为什么我运行这个网络会出现以下报错？CRNN神经网络
- ¥20 steam下载游戏占用内存
- ¥15 CST保存项目时失败