#include <bits/stdc++.h>
using namespace std;
int fz(int a){
int sum=0;
for(int i=1;i<a;i++){
if(a%i==0){
sum++;
}
}
if(sum<4){
return 1;
}
else{
return 0;
}
}
int main(void) {
int n;
long long int s=0;
scanf("%d",&n);
for(int i=1;i<=n;i++){
if(fz(i)==1){
s++;
}
}
printf("%d",s);
return 0;
}
共 2 条回复
root是辣个麼
可以不用枚举完所有数字,枚举到 即可