爱因斯坦的数学题

趣味程序设计＿爱因斯坦的数学题

题目描述

爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在1到N内，有多少个数能满足？

输入

有多组数据，每一行只有一个n。

输出

输出满足条件的个数。每个答案一行。

样例输入

1999999

样例输出

9524

代码：

#include<stdio.h>
main()
{
 int N,I;
 while(scanf("%d",&N)!=EOF)
 { int sum=0;
 
 for(I=1;I<N;I++)
  if(I%2==1&&I%3==2&&I%5==4&&I%6==5&&I%7==0)
  {
   sum=sum+1;
  } printf("%d\n",sum);
 }
  return 0;
}