今天早晨想出了一种得到n以下所有素数的一种办法,觉得挺有意思,贴出来给大家看看!

王朝vc·作者佚名  2006-01-08
宽屏版  字体: |||超大  

以前我考虑这个问题的时候都是着中怎样判断一个数是不是素数上,没有连起来考虑

今天我是这样做的:

首先定义一个数据结构

typedef strcut tagSuSh {

int nSunShuCount;

int *SuShuTemp[MAX_SIZE]

}

然后定义一个该结构的实例

将SuShuTemp[0]添上2

nSunShuCount添上1

然后从3开始值到n逐个判断

判断的方法就是去除数组中的素数,如果能整除就跳过,如果都不能整除就说明它也是个素数,就添到数组中。

这样最后我们就把所有的素数全部添到了数组里了

呵呵,好象有点意思吧!!

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
© 2005- 王朝网络 版权所有