源代码:
#include<bits/stdc++.h>
using namespace std;
int b[10000000];
int ss(int a){
if(a<2){
return 0;
}
int i,j;
for(i=2;i<=sqrt(a);i++){
if(a%i==0){
return 0;
}
}
return 1;
}
int main(){
int i,n,m,he=0,j;
cin>>n>>m;
for(i=2;i<=100000;i++){
if(i>n){
for(j=i+i;j<=m;j+=i){
b[j-n]=1;
}
}else{
if(n%i==0){
for(j=i*(n/i);j<=m;j+=i){
b[j-n]=1;
}
}else{
for(j=i*(n/i)+i;j<=m;j+=i){
b[j-n]=1;
}
}
}
}
if(n==1){
b[0]=1;
}
for(i=n;i<=m;i++){
//cout<<b[i-n]<<" ";
if(b[i-n]==0){
he++;
}
}
cout<<he;
return 0;
}
求助大佬,为什么re啊!