C 实现素数的算法
在这篇文章中，我将使用C,编制两个寻找素数的算法，说明算法
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
的重要性以及算法的分析。
素数寻找问题由来已久，一直是一些数学家追求的目的。关于素数的定义及性质，我就不在这里多叙了，相信大家都对此了如指掌。素数的寻找思路比较的简单，根据素数的性质(素数应该不能被除了1和它自身的其他数整除)我们可以从最小的素数2开始，一直到比它小1的数为止，用这些数去整除它，如果它能被整除则它必定不是素数，这是判断单个素数的
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
(这个算法思想最简单，时间复杂度最大)。对于寻找比某一个给定的整数值小的所有素数也可以采用这种方法，不过我们会发现，采用这种单个判断的方法所耗的时间比较多。比如查找不大于10的素数，我们必须从2开始一个个判断，共需判断9个数，事实上按照我们后面讲述的方法，只需循环2次就可以了。因此，下面的两种方法都将基于删除法来做。
我们来看看删除法的思想:
1( 将小于给定整数值n的所有正整数加到一个数组中;
2( 删除能够被一些整数整除的数;
3( 数组中遗留的元素就是最后要得到的素数序列。
对于第二步，我们将给出两种方法来实现。我们先来看看算法:
算法一:
以下内容为程序代码
class prime
{
public static int[] PrimeList;
public static void FindPrime(int n)
{
int[] IntList;
IntList=new int[n];
for (int p=2;p<=n;p++) IntList[p-1]=p;
for (int p=2;p
本文档为【C 实现素数的算法】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483