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

时间限制: 1 Sec 内存限制: 128 MB
提交: 5969 解决: 2305
[状态] [提交] [命题人:外部导入]
题目描述
爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在1到N内，有多少个数能满足？

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

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

样例输入 Copy
1999999
样例输出 Copy
9524

#include<stdio.h>
int main(void)
{
int n,l,sum=0;
while(scanf("%d",&l)!=EOF)
{
sum=0;
for(n=1; n<=l; n++)
{
if(n%21&&n%32&&n%54&&n%65&&n%7==0)
sum++;
}
printf("%d\n",sum);
}
}