#include<bits/stdc++.h>
using namespace std;
int p[10000005],m,n,q,x,cnt,sum;
int main(){
cin>>n>>m;
p[1]=1;
for(int i=2;i<=sqrt(m);i++){
if(p[i]==0){
for(int j=2*i;j<=m;j+=i){
p[j]=1;
}
}
}
cout<<cnt;
return 0;
}
2024-10-31 07:11:40
#include<bits/stdc++.h>
using namespace std;
int p[10000005],m,n,q,x,cnt,sum;
int main(){
cin>>n>>m;
p[1]=1;
for(int i=2;i<=sqrt(m);i++){
if(p[i]==0){
for(int j=2*i;j<=m;j+=i){
p[j]=1;
}
}
}
cout<<cnt;
return 0;
}