爱吾下载 ● 应用软件

分类分类

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

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

大小：1.22MB更新：2026-08-31

类别：计算器类系统：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的数（剩下的数）即可。
 

 

精品推荐
开发者应用
同类推荐
    相关文章
    相关下载
  • 仿真科学计算器电脑版详情
  • 化工设计计算软件(CPD)详情
  • Reversers Calculator(16进制计算器)详情
  • lowtran7官方版(大气透过率计算软件)详情
  • 多功能语音计算器 V3.8.0.3详情
  • 螺旋桨拉力计算器详情
  • 管线流量流速计算器电脑版详情
  • 炫鼠计算器详情
  • Qalculate多功能计算器详情
  • 卖车计算器详情
  • 基金收益计算器电脑版详情
  • 45哈希值校验值计算器详情
  • 箱式换热(空冷)器计算软件详情
  • ne555参数计算器详情
  • 诉讼费计算器官方版详情
  • 随机数生成专家详情
  • 私密计算器mYSCalc详情
  • 排列组合计算器官方版详情
  • 卡西欧计算器电脑版详情
  • 明程调光计算器详情
  • 淘宝28天螺旋算法计算器详情
  • 原木锯材材积计算器详情
  • 爱易加密记事本详情
  • 芹玲快递小管家运费计算软件详情
    • 猜你喜欢
    说两句网友评论
      我要跟贴
      取消
      推荐专题