#include<bits/stdc++.h> using namespace std; long long n,b,c,a[1000005]; int main(){ cin>>n>>b; for(int i=2;i<=n;i++){ if(a[i]==0){ for(int j=i;j<=n;j+=i){ a[j]=i; } } } for(int i=1;i<=n;i++){ if(a[i]<=b){ c++; } } cout<<c; return 0; }
By signing up a HydroOJ universal account, you can submit code and join discussions in all online judging services provided by us.
Using your HydroOJ universal account