除去1 2 兩個例外,去判定其他奇數。
兩兩加還不夠快嗎😥😥
#include <iostream>
#include <math.h>
using namespace std;
int main() {
int a,b;
while(cin>>a>>b){
int times=0,s;
if(a>b){
s=a;
a=b;
b=s;
}
if(a==1)
a++;
if(a%2==0){
if(a==2)
times++;
a++;
}
for(int i=a;i<=b;i+=2){
for(int ii=3;ii<=sqrt(i);ii+=2){
if(i%ii==0){
times--;
break;
}
}
times++;
}
cout<<times<<endl;
}
return 0;
}