呀,哥们,上课的题目在这里问?doge
by chenjiamingaaaa @ 2023-12-24 15:24:53
看我看我```cpp
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long n,m;
int len,tot,num;
bool v[50000001],vis[1000001];
long long prime[1000001];
void eratos(){
memset(vis,true,sizeof(vis));
vis[1]=false;
for(int i=2;i<=len;i++){
if(vis[i]) prime[++tot]=i;
for(int j=1;prime[j]*i<=len;j++){
vis[i*prime[j]]=false;
if(i%prime[j]==0) break;
}
}
}
int main(){
scanf("%lld%lld",&n,&m);
len=sqrt(m);
eratos();
for(int i=1;i<=tot;i++){
long long now=prime[i]*prime[i];
for(long long j=n/now*now;j<=m;j+=now)
if(j>=n) v[j-n]=1;
}
for(int i=0;i<=m-n;i++)
if(!v[i]) num++;
cout<<num;
}
```
by chenjiamingaaaa @ 2023-12-24 15:32:57
@[Razer_System](/user/766788) 看评论区
by chenjiamingaaaa @ 2023-12-24 15:33:24