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

类别:VC语言 点击:0 评论:0 推荐:

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

今天我是这样做的:

首先定义一个数据结构

typedef strcut tagSuSh {

int nSunShuCount;

int *SuShuTemp[MAX_SIZE]

}

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

将SuShuTemp[0]添上2

nSunShuCount添上1

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

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

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

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

本文地址:http://com.8s8s.com/it/it2310.htm