服务器软件 网络软件 应用软件 系统工具 图形图像 多媒体 杀毒安全 游戏 DLL文件
高级搜索
关键字:Discuz!  Axure  团购系统
最新更新发布资源提建议收藏本站
网站源码下载
当前位置:A5下载 > 软件下载 > 应用软件 > 计算器类 > 小学数学经典算法求素数工具

小学数学经典算法求素数工具

  • 资源链接:[ 下载地址 ]
  • 授权方式:免费软件
  • 界面语言:简体中文
  • 文件大小:1.22MB
  • 更新时间:2013-01-08
  • 资源类型:国产软件
  • 推荐等级:★★★☆☆
  • 平台环境:Win2003,WinXP,Win2000,Win9X
  • 作者主页:点击查看
  • 演示地址:点击查看
详细介绍 - [ 小学数学经典算法求素数工具 ]

 使用算法:筛选法
 问题:求素数
 问题描述:
   素数的定义:任何大于1的正整数,如果它不能被1和它本身之外的其它正整数整除,则该数为素数。
 用筛选法求出素数。
 问题分析:
   所谓筛选法,即对于2~N之内的任一整数I,其倍数2×i,3×i,4×i,……,J×I(J×I<=N),都不是素数,可以筛选掉。I从2循环至N,逐个进行筛选,那么剩下的数就是2至N之间的全部素数。
   比如找出50以内的所有素数,我们可以把50以内的所有数存放到一个一维数组中,把数I存放在S[I]中,对于I从2于50,如果S[i]>1,则可以把S[2*i],s[3*i],……,s[j*i]都筛选掉(清为0),当然J必须满足J×I<=50,最后输出数组中大于1的数(剩下的数)即可。
 

 

下载地址 - [ 小学数学经典算法求素数工具 ]
评论暂时关闭
您喜欢这个软件么?
(0)
0%
(0)
0%
[ 下载地址 ][ 评论吐槽 ]
本类热门软件
  • 源码推荐
  • 软件推荐
关于我们联系我们发布资源广告服务合作伙伴网站地图版权声明与我们对话