提交记录

#include<bits/stdc++.h>

#define int long long
#define mod 1000000007
#define eps 1e-12
using namespace std;
const double PI = acos(-1.0);
const int N=1000005;
int pow(int a,int b){
	if(b==1){
		return a;
	}
	int t=pow(a,b/2);
	return a%2==1?t*t*a:t*t;
}
struct node{
//	bool operator<(const node &A) const{
//
//	}
};
bool zs(int n){
	if(n<2){
		return false;
	}
	bool flag=1;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			flag=0;
			break;
		}
	}
	return flag;
}
int b[N];
void solve(){
	int n,m;
	cin>>n>>m;
	for(int i=2;i<=n;i++){
		if(zs(i))
			for(int j=1;j*i<=n;j++){
				if(j>i&&zs(j)){
					continue;
				}
				b[i*j]=i;
			}
	}
	int ans=1;
	for(int i=2;i<=n;i++){
		if(b[i]<=m) ans++;
	}
	cout<<ans;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	int _=1;
	//cin>>_;
	while(_--){
		solve();
	}
	return 0;
}