與正確輸出不相符(line:515)
您的答案為: 167
正確答案為: 168
#include <stdio.h>
int main (void)
{
int a,b;
int q;
int w,final,is;
while(scanf("%d %d",&a,&b)!=EOF)
{
final=0;
for(q=a; q<=b; q++)
{
if(q==0) {continue;}
for(w=2; w<=sqrt(q); w++)
{
if(q%w==0) {is=0; break;}
else {is=1;}
}if(w>sqrt(q)&&is==1 || a==b || q==3) {final++;}
}
printf("%d\n",final);
}
return 0;
}
WA (line:515)
答案不正確
您的答案為: 169 正確答案為: 168
我也是同一測資,囧
#include<iostream>
#include<cmath>
using namespace std;
int Q(int a)
{
int i,x=sqrt(a)+1,xx=1;
for(i=2;i<x;i++)
if(a%i==0)
{
xx=0;
break;
}
return xx;
}
main()
{
int a,b,i,ans;
while(cin >> a >> b)
{
ans=0;
for(i=a;i<b+1;i++)
ans+=Q(i);
cout << ans <<endl;
}
}