爱因斯坦的数学题

 问题分析：由题意得阶梯的数对7求余得0 ，对6取余得5，对5取余得4，对3取余得2，对2取余得1

 

#include<stdio.h>
int main()
{

long n;
int sum,i;
scanf("%ld",&n);

sum=0;
for(i=7;i<=n;i++)
{
if(i%7==0&&i%6==5&&i%5==4&&i%3==2)
sum++;
}

 

printf("%d",sum);

 

return 0;
}