判断1000 000 00内的一个数是否是素数，比较优化一点的，i从2到sqrt（i）循环判断，效率不行，希望大神指点。
4条回答 默认 最新
threenewbee 2015-01-16 15:13关注用一个表记录下已经找到的素数，判断更大的数的时候，只要判断2~sqrt(i)范围内素数表上的数就可以了。因为一个数如果可以被一个合数整除，必然可以被由它构成的素数整除。
具体算法
http://blog.csdn.net/liukehua123/article/details/5482854解决 无用评论 打赏举报
分享
- 2021-10-26 14:29回答 3 已采纳 import java.util.Scanner; public class Test02 { public static void main(String[] args) {
- 2021-11-15 19:56回答 1 已采纳 #include<stdio.h> int isPrime(int n) { if(n < 2) return 0; int i; for(i = 2; i
- 2021-11-05 10:29回答 7 已采纳 def isPrime(n): for i in range(2,n): if n%i==0: return False return True
- 2022-08-25 21:32只须一笑不须愁X的博客 判断质数
- 2019-11-06 09:48回答 2 已采纳 一个数字n如果能被x整除，它一定能被n/x整除。 而x和n/x必有一个小于sqrt(n)
- 2022-03-26 17:51回答 1 已采纳
- 2021-05-14 21:06回答 1 已采纳 public static void main(String[] args) { Random r = new Random(1); int ran1 = r.next
- 2021-01-08 00:08本人学生一枚，更多的是平时学习的记录，内容诸多错误，请多指教，之后不断完善 学习自《算法导论》《图解算法》 数据结构 数据结构是存在某种特定关系的数据元素的集合，我们研究 逻辑结构【集合，线，树，图】，...
- 2021-05-21 23:57回答 7 已采纳 #include<stdio.h> int isprime(int n) { int i; for(i=2;i<n;i++){ if (n%i==
- 2021-12-01 16:09回答 3 已采纳 你写复杂了 #include <stdio.h> int main() { int i,a = 0,n = 0; scanf("%d", &n); if(n ==
- 2021-06-26 18:48回答 1 已采纳 function test(num) { var isYes = false; // 是质数 for (var i = 2; i<num; i++) { if (num % i ==
- 2022-09-13 16:32提督街潜水的丸子的博客 （1）思路一：让n被2~n-1 之间的每一个整数除，如果都不能被整除，那么n就是一个素数。（2）思路二：让n被2~√n后之间的每一个整数除。如果n不能被2~√n间任一整数整除，n必定是素数。思路一：#includevoid main(){ ...
- 2021-11-02 19:06回答 1 已采纳 1不是素数，2是素数for(b=2;b<a;b++){ if(a%b==0) break;}if(b==a) printf("素数");else printf("不是素数");
- 2020-01-18 12:22帅地的博客 由于文章有点多，并且发的文章也不是一个系列一个系列发的，不过我的文章大部分都是围绕着 数据结构 + 算法 + 计算机网络 + 操作系统 + Linux + 数据库 这几个方面发的，为了方便大家阅读，我整理了一波。...
- 2018-09-13 22:18lady_killer9的博客 目录 基础 c/c++ 代码优化及常见错误 ...除树和图外的数据结构可以使用STL: C++ STL的使用 数据结构 线性表 顺序表 循环左移（2010联考真题） 单链表 单链表相邻结点逆置(2019北邮考研真...
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2023-11-11 19:39程序员bigsai的博客 自己写东西断断续续也不少时间了，也写了不少东西(虽然是偏向小白)，这个其实花费的时间还是比较多的，这次的话主要将数据结构与算法中一些文章整理出来，初步整理成一版pdf，先分享给大家。因为在整理pdf方面没啥...
- 2022-05-23 11:13坐望云起的博客 素数又称为质数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数。比1大，但不是素数的称为合数。0和1既不是素数也不是合数。 素数的分布没有很明显的规律，仍然有很多伟大的数学家对其...
- 2020-08-28 14:13「零一」的博客 本系列文章【数据结构与算法】所有完整代码已上传 github，想要完整代码的小伙伴可以直接去那获取，可以的话欢迎点个Star哦~下面放上跳转链接 https://github.com/Lpyexplore/structureAndAlgorithm-JS 数组是我们...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 kali环境运行volatility分析android内存文件，缺profile
- ¥15 写uniapp时遇到的问题
- ¥15 vs 2008 安装遇到问题
- ¥15 matlab有限元法求解梁带有若干弹簧质量系统的固有频率
- ¥15 找一个网络防御专家，外包的
- ¥100 能不能让两张不同的图片md5值一样，（有尝）
- ¥15 informer代码训练自己的数据集，改参数怎么改
- ¥15 请看一下，学校实验要求，我需要具体代码
- ¥50 pc微信3.6.0.18不能登陆 有偿解决问题
- ¥20 MATLAB绘制两隐函数曲面的交线