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