程序输入幸运数

在写这篇文章之前，xxx已经写过了几篇关于改程序输入主题的文章,想要了解的朋友可以去翻一下之前的文章

    /*标题：幸运数
幸运数是波兰数学家乌拉姆定名的。它采取与生成素数相似的“筛法”生成。
首先从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 */

    每日一道理
风，渐渐吹起，吹乱了我的发丝，也让我的长裙有些飘动。绿叶仿佛在风中起舞，离开了树，投向了大地，却不知这样会枯萎，我弯下腰，轻轻拾起一片树叶，那非常有序的茎脉，是一种美的点缀。我有些哀叹：绿叶啊，绿叶，你这般美丽地从树上轻轻飘下，随风起舞，却不知已被人称之为落叶！

#include"stdio.h"
#include"stdlib.h"
#define max 4000
int main()
{//long long int a[max];//建立一张幸运数的表,因为数组过大,采取指针方式开辟空间
long int i,j=0;
long int temp,k=0,kk=1;
long int *a;
a=(long int *)malloc(sizeof(long int)*max);
for(i=0;i<max;i++)
a[i]=i+1;//赋予初值

for(i=k;i<max&&a[i]!=-1;i++)//a[k]为每一次保存的模
{ if(a[i]>kk) { kk=a[i];  k++; }
else continue;
  temp=0;
  //根据每一次保存的模将上一次中"相干"的数字给排撤除
  for(j=0;j<max&&a[i]!=-1;j++)
  {if(a[j]) temp++;
  if(temp%kk==0) a[j]=0;
  }
//计算出每一次排撤除数字以后的,数的上界,也就是还剩下的数的个数
for(temp=0,j=0;temp<max&&a[temp]!=-1;temp++)
{if(a[temp]!=0) a[j++]=a[temp];
}
a[j]=-1;
}//end for i

for(i=0;i<max&&a[i]!=-1;i++)
if(a[i])
printf("%ld ",a[i]);
printf("\n");
system("pause"); }

    

//具体结果请自行统计,此方法在max较大的时候比较慢,希望找到更好的方法;

    

文章结束给大家分享下程序员的一些笑话语录： 《诺基亚投资手机浏览器UCWEB，资金不详或控股》杯具了，好不容易养大的闺女嫁外国。（心疼是你养的吗？中国创业型公司创业初期哪个从国有银行贷到过钱？）