判断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解决 无用评论 打赏举报
分享
- 2024-10-14 16:08猿来如此yyy的博客 【代码】Python 判断一个数是否为质数算法详解及源码。
- 2024-03-15 00:16在计算机科学中，判断一个数是否为素数是基础算法之一，素数是只有1和其本身两个正因数的自然数。理解素数的概念及其判断方法对于学习密码学、编码理论、数据结构等IT领域至关重要。以下是关于“判断一个数是否为...
- 2023-09-20 15:15《算法与数据结构》的学习资料旨在提升IT从业者对算法的理解，增强编程的内功，而不仅仅是停留在基础的CRUD操作。...通过深入学习《算法与数据结构》，我们可以更好地设计和优化代码，提高软件的性能和可维护性。
- 2025-05-14 22:40内容概要：本文综合多个来源整理了Java经典算法题及其源码解析，涵盖了数据结构、排序算法、数学问题等高频考点。具体包括：基础算法与数学问题，如斐波那契数列和素数判断；字符串与数字处理，如水仙花数和电话号码...
- 2024-12-05 08:07徐浪老师的博客 素数：一个大于1的正整数，只有两个正因子：1和它本身。例如：2、3、5、7、11等。非素数：大于1的数中，可以被除1和本身以外的数整除的数。例如：4、6、8、9、10等。逐一检查法：简单直观，但效率低。平方根优化法：...
- 2021-02-08 10:26"数据结构与算法汇总" 本篇文章将对数据结构和算法进行综合性总结，涵盖了常见的数据结构、算法思想、图算法、字符串算法、排序算法、动态规划、数论问题、排列组合等方面。 数据结构 数据结构是计算机科学中的一...
- 2025-04-12 10:49内容概要：本文提供了蓝桥杯竞赛中常用的Python算法模板，涵盖前缀和、差分、二分、双指针、位运算、最大公约数与最小公倍数、质数判断与埃氏筛法、唯一分解定理、快速幂、并查集、区间合并、回溯算法、DFS、BFS、...
- 2025-04-08 22:53进阶篇深入讲解了核心算法与数据结构，如快速排序、归并排序、二分查找、树与二叉树、栈与队列、哈希表、动态规划（如斐波那契数列优化和01背包问题）等。高级篇则聚焦于高级算法与优化技术，涉及贪心算法（如活动...
- 2022-08-25 21:32只须一笑不须愁X的博客 判断质数
- 2021-01-08 00:08本人学生一枚，更多的是平时学习的记录，内容诸多错误，请多指教，之后不断完善 学习自《算法导论》《图解算法》 数据结构 数据结构是存在某种特定关系的数据元素的集合，我们研究 逻辑结构【集合，线，树，图】，...
- 2024-12-05 06:07米勒-拉宾素性检验是一种概率型的素性判断方法，其基本思想是随机选择一个数作为证据，然后利用快速幂取模算法来检验该证据能否证明原数不是素数。由于是概率型算法，所以存在一定的误判率，但通常可以通过选取多个...
- 2025-04-07 01:00具体题目包括斐波那契数列、最大公约数与最小公倍数、字符串反转、判断回文数、冒泡排序、二分查找、快速幂算法、最长公共前缀、判断素数、字符串中的单词反转、括号匹配、合并两个有序数组、子数组的最大和、字符串...
- 2023-06-08 21:56小强在学习的路上的博客 线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每...
- 2022-09-21 20:37判断一个数是否为质数是计算机科学中的基础算法之一，尤其在密码学、数学优化和高性能计算等领域有着广泛的应用。本项目"PrimeNumTest.rar"显然是一个用于测试大数质数判断效率的程序，它关注的是如何快速地处理大数...
- 2024-10-04 02:42本学习指南是一份全面的资源集合，其内容覆盖了C++、Python、C三种编程语言，涉及了丰富的数据结构与算法设计的源码，旨在帮助编程爱好者和专业开发者更深入地理解和掌握这些核心概念。 C++语言以其高效的性能和...
- 2022-08-04 15:29数据结构与算法是计算机科学的基础，对于编程能力和问题解决至关重要。LeetCode 和 LintCode 是两个流行的在线平台，提供各种数据结构和算法的练习题目，帮助开发者提升技能。本题解文档分为两部分：基础（Basics）...
- 2022-05-30 17:25《算法与数据结构课程设计说明书77710515.doc》主要涵盖了三个核心的课程设计主题：求素数问题、数据删除问题以及通过课程选修问题。这些设计不仅展示了基本的算法概念，还强调了数据结构在实际问题解决中的应用。 ...
- 2022-09-13 16:32提督街潜水的丸子的博客 （1）思路一：让n被2~n-1 之间的每一个整数除，如果都不能被整除，那么n就是一个素数。（2）思路二：让n被2~√n后之间的每一个整数除。如果n不能被2~√n间任一整数整除，n必定是素数。思路一：#includevoid main(){ ...
- 2020-12-21 13:00数据结构与算法是计算机科学的基础，它们涉及到如何有效地组织和处理数据，以及设计高效的问题解决方案。在编程领域，了解不同的编程语言特性和它们处理数据结构与算法的方式是至关重要的。本文将从C语言过渡到...
- 没有解决我的问题, 去提问
