幸运数 （C语言代码）|•ω•`)|•ω•`)|•ω•`)

#include<stdio.h>

#define MAX 10000

int lucknum(int *luck)//产生幸运数

{ int i,j,p1=1,p2=MAX;//p1用来标记被除数数组下标，也就是上一次循环找到的幸运数

        for(i=0;i<MAX;i++) luck[i]=2*i+1;   //原始奇数数组，第一次将偶数完全删除，所以所有幸运数在奇数中生成即可

      while(p1<p2) {

             for(j=p1,i=p1;j<p2;j++)

                       if((j+1)%luck[p1]!=0) { luck[i]=luck[j]; i++; }   

                          p1++;//幸运数个数加1，也是内层循环初始值后移1    

                          p2=i; }    return p2; }

int numluck(int *luck,int max,int m,int n)//数m到n的幸运数的个数

{

  int i,count=0;

        for(i=0;i<max;i++) {            

                if(luck[i]>=n)

                                   break;

                          else if(luck[i]>m)//不包含m和n 

                                   count++; }

return count; }

void main()

{ int m,n;

      int luck[MAX]={0},max;       max=lucknum(luck);

      scanf("%d%d",&m,&n);         n=numluck(luck,max,m,n);

       printf("%d",n); }

(/ω＼)(好害羞)  别给我赞!!!

不懂可评论(｡･ω･｡)ﾉ♡！！！