• 软件测试技术
  • 软件测试博客
  • 软件测试视频
  • 开源软件测试技术
  • 软件测试论坛
  • 软件测试沙龙
  • 软件测试资料下载
  • 软件测试杂志
  • 软件测试人才招聘
    暂时没有公告

字号: | 推荐给好友 上一篇 | 下一篇

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

发布: 2007-7-01 20:40 | 作者: admin | 来源: | 查看: 17次 | 进入软件测试论坛讨论

领测软件测试网

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

今天我是这样做的:

首先定义一个数据结构

typedef strcut tagSuSh {

int nSunShuCount;

int *SuShuTemp[MAX_SIZE]

}

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

将SuShuTemp[0]添上2

nSunShuCount添上1

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

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

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

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


延伸阅读

文章来源于领测软件测试网 https://www.ltesting.net/


关于领测软件测试网 | 领测软件测试网合作伙伴 | 广告服务 | 投稿指南 | 联系我们 | 网站地图 | 友情链接
版权所有(C) 2003-2010 TestAge(领测软件测试网)|领测国际科技(北京)有限公司|软件测试工程师培训网 All Rights Reserved
北京市海淀区中关村南大街9号北京理工科技大厦1402室 京ICP备10010545号-5
技术支持和业务联系:info@testage.com.cn 电话:010-51297073

软件测试 | 领测国际ISTQBISTQB官网TMMiTMMi认证国际软件测试工程师认证领测软件测试网