AC代码
#include<stdio.h>
int main(){
int n,num[100000]={0},cnt=0;//可能会超过n,所以数组长度多加了一个0
scanf("%d",&n);
for(int i=1;i<=n;i++){
int temp=i/2+i/3+i/5;
if(num[temp]==0){
cnt++;
num[temp]=1;
}
}
printf("%d",cnt);
return 0;
}