C语言实现“幸运数”的实例详解

1、题目：

标题：幸运数

幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,…. 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 …. 把它们缩紧，重新记序，为： 1 3 5 7 9 …. 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!! 删除的应该是5，11, 17, … 此时7为第3个幸运数，然后再删去序号位置能被7整除的(19,39,…) 最后剩下的序列类似： 1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, … 本题要求： 输入两个正整数m n, 用空格分开 (m < n < 1000*1000) 程序输出 位于m和n之间的幸运数的个数（不包含m和n）。 例如： 用户输入： 1 20 程序输出： 5 例如： 用户输入： 30 69 程序输出： 8

资源约定： 峰值内存消耗（含虚拟机） < 64M CPU消耗 < 2000ms

2、代码实现：

/*
2016年12月20日23:01:47
幸运数统计
*/
# include<stdio.h>
# define MAX 50000

int create_luck(int * );
int num_luck(int *,int,int,int);

int main(void)
{
  int luck[MAX] = {0};
  int max,n,i;
  int num1,num2;/*标定范围*/

  max = create_luck(luck);/*幸运数生成*/
  scanf("%d%d",&num1,&num2);
  n = num_luck(luck,max,num1,num2);/*计算num1到num2之间的幸运数个数*/
  printf("%d\n",n);
  /*for(i=0;i<max;i++){
    printf("%d\t",luck[i]);//遍历幸运数
  }*/
  return 0;
}

int create_luck(int * luck)
{
  /*1~2*MAX的幸运数*/
  int i,j;
  int point_pre=1;/*point_pre用来标记被除数数组下标，也就是上一次循环找到的幸运数*/
  int point_max=MAX;/*point_max用来标记遍历一遍完成删除之后剩余的元素个数*/

  /*原始奇数数组，第一次将偶数完全删除，所以所有幸运数在奇数中生成即可*/
  for(i=0;i<MAX;i++){
    luck[i] = 2*i+1;
  }
  /*生成幸运数*/
  while(point_pre < point_max){
    for(j = point_pre, i = point_pre; j<point_max; j++){/*i,j从point_pre开始，因为point_pre之前的数都已经是幸运数了*/
      if((j+1) % luck[point_pre] != 0){
        luck[i] = luck[j];
        i++;
      }
    }
    point_pre++;/*幸运数个数加1，也是内层循环初始值后移1*/
    point_max = i;/*便遍历一遍之后，i之前的符合局部条件（取余不为0），point_max则划分界限*/
  }
  /*注意：循环完成时，point_pre之前的数都是幸运数，
  但是数组定义长为MAX，point_max之后的数（MAX-point_pre个）是无用的
  */

  return point_max;
}
int num_luck(int * luck,int max,int num1,int num2)
{
  int i,n=0;

  for(i=0;i < max;i++){/*i<point_max是为了确保不会找到无用的数组后半部分*/
    if(luck[i] >= num2)
      break;
    else if(luck[i] > num1)/*不包含num1和num2*/
      n++;
  }

  return n;
}

3、运行情况：

以上就是C语言实现“幸运数”的实例，这种小算法还有需要改进，这里提供简单实例，如果大家有疑问可以留言，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# C语言实现“幸运数”的  # C语言幸运数的实现实例  # C语言实现数据结构串（堆分配存储表示法）实例详解  # C语言变量类型的深入分析  # Linux 下C语言获取文件大小  # C语言 动态内存分配详解  # C语言线性表顺序存储结构实例详解  # C语言对磁盘文件进行快速排序简单实例  # C语言实现树的动态查找实例代码  # 遍历  # 一遍  # 乌拉  # 不包含  # 都是  # 波兰  # 第一个  # 希望能  # 然后再  # 不为  # 谢谢大家  # 数了  # 应该是  # 是为了  # 后半部  # 这个数  # 后移  # 正整数  # 有疑问  # lt 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： Laravel如何配置中间件Middleware_Laravel自定义中间件拦截请求与权限校验【步骤】  北京网站制作公司哪家好一点,北京租房网站有哪些？  如何挑选优质建站一级代理提升网站排名？  JavaScript Ajax实现异步通信  php485函数参数是什么意思_php485各参数详细说明【介绍】  如何在阿里云ECS服务器部署织梦CMS网站？  网站制作大概多少钱一个,做一个平台网站大概多少钱？  🚀拖拽式CMS建站能否实现高效与个性化并存？  iOS正则表达式验证手机号、邮箱、身份证号等  浅谈Javascript中的Label语句  网站制作大概要多少钱一个,做一个平台网站大概多少钱？  如何批量查询域名的建站时间记录？  php结合redis实现高并发下的抢购、秒杀功能的实例  如何用西部建站助手快速创建专业网站？  laravel服务容器和依赖注入怎么理解_laravel服务容器与依赖注入解析  如何构建满足综合性能需求的优质建站方案？  Laravel安装步骤详细教程_Laravel环境搭建指南  php静态变量怎么调试_php静态变量作用域调试技巧【解答】  最好的网站制作公司,网购哪个网站口碑最好，推荐几个？谢谢？  ,交易猫的商品怎么发布到网站上去？  北京企业网站设计制作公司,北京铁路集团官方网站？  EditPlus 正则表达式 实战(3)  网站制作怎么样才能赚钱,用自己的电脑做服务器架设网站有什么利弊，能赚钱吗？  Laravel如何实现文件上传和存储？（本地与S3配置）  Laravel Livewire是什么_使用Laravel Livewire构建动态前端界面  LinuxShell函数封装方法_脚本复用设计思路【教程】  如何确保西部建站助手FTP传输的安全性？  哪家制作企业网站好,开办像阿里巴巴那样的网络公司和网站要怎么做？  韩国代理服务器如何选？解析IP设置技巧与跨境访问优化指南  Laravel如何实现密码重置功能_Laravel密码找回与重置流程  如何快速搭建支持数据库操作的智能建站平台？  如何在IIS7中新建站点？详细步骤解析  如何用VPS主机快速搭建个人网站？  高端云建站费用究竟需要多少预算？  nodejs redis 发布订阅机制封装实现方法及实例代码  PHP的CURL方法curl_setopt()函数案例介绍(抓取网页,POST数据)  Laravel如何实现事件和监听器？（Event & Listener实战）  百度浏览器网页无法复制文字怎么办 百度浏览器复制修复  三星网站视频制作教程下载,三星w23网页如何全屏？  如何在香港免费服务器上快速搭建网站？  如何在IIS管理器中快速创建并配置网站？  如何选择PHP开源工具快速搭建网站？  JS实现鼠标移上去显示图片或微信二维码  Laravel如何使用API Resources格式化JSON响应_Laravel数据资源封装与格式化输出  高防服务器如何保障网站安全无虞？  Laravel的路由模型绑定怎么用_Laravel Route Model Binding简化控制器逻辑  如何在万网利用已有域名快速建站？  详解Nginx + Tomcat 反向代理 如何在高效的在一台服务器部署多个站点  EditPlus中的正则表达式 实战(2)  怎么用AI帮你设计一套个性化的手机App图标？