WA:(line 515) 我的答案169 正確答案168
為何會多 1?
這是我的碼
#include<iostream>
using namespace std;
int main()
{
int t=0,i,j,n=0;
long int start,end;
while(cin>>start>>end)
{
for (i=start;i<=end;i++)
{
if (i!=2 && i%2==0) t++;
for (j=3;j*j<=i;j+=2)
{
if(i%j==0) {t++;break;}
}
if (t==0) n++;
t=0;
}
cout<<n<<endl;n=0;
}
}
因為 1 不是質數
#include<iostream>
using namespace std;
int main()
{
int t=0,i,j,n=0;
long int start,end;
while(cin>>start>>end)
{
for (i=start;i<=end;i++)
{
if (i==1 || (i!=2 && i%2==0)) t++;
for (j=3;j*j<=i;j+=2)
{
if(i%j==0) {t++;break;}
}
if (t==0) n++;
t=0;
}
cout<<n<<endl;n=0;
}
return 0;
}