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

liucc2012 · 发表于 2013-2-24 11:36:46

以前我考虑这个问题的时候都是着中怎样判断一个数是不是素数上，没有连起来考虑
今天我是这样做的：
首先定义一个数据结构
typedef strcut tagSuSh {
int nSunShuCount;
int *SuShuTemp[MAX_SIZE]
}
然后定义一个该结构的实例
将SuShuTemp[0]添上2
nSunShuCount添上1
然后从3开始值到n逐个判断
判断的方法就是去除数组中的素数，如果能整除就跳过，如果都不能整除就说明它也是个素数，就添到数组中。
这样最后我们就把所有的素数全部添到了数组里了
呵呵，好象有点意思吧！！
元宵节快乐！

fml224 · 发表于 2013-7-30 10:43:40

不错，支持了

kissbozai · 发表于 2013-7-28 23:35:37

没看懂什么意思？ MAX_SIZE 是几呢？

longtengxp · 发表于 2013-4-16 09:13:28

让房价涨的再猛烈一些吧！

		自动登录	找回密码
密码			注册

[其它] 今天早晨想出了一种得到n以下所有素数的一种办法，觉得挺有意思，贴出来给大家看看！