麻烦版主雨中飞燕帮忙解答下
我在飞燕之家做的数素数题目如下:数素数★★
题目描述:
素数是的只能被1和它本身整除的自然数。
判断一个数是素数的方法是使用2到小于该数的数除它,若有能整除的则该数不是素数。
输入:
多组测试数据,每组一行,每行是两个整数m,n(1<= m,n <=4000000),<br />
遇到EOF标志结束程序
输出:
输出一个整数,表示介于m,n之间(包括m,n)的素数的数量
样例输入:
5 10
1 3
6 8
样例输出:
2
2
1
提示:
虽然内存限制有64M大小,但也要节约空间~~
难度:Easy
我提交的答案:
[CODE]
#include<iostream>
#include<cmath>
using namespace std;
int sushu(int a,int b)
{
int i,t,j,n=0;
for(i=a;i<=b;++i)
{
t=int(sqrt(i))+1;
for(j=2;j<=t;++j)
{
if(i%j==0)
break;
else
if(j==t)
n++;
}
}
return n;
}
int main()
{
int a,b;
while(cin>>a>>b)
{
cout<<sushu(a,b)<<endl;
}
return 0;
}
[/CODE]
网站测试结果为Wrong answer.
我是C++的初学者,找了半天也看不出来错在哪里,麻烦帮忙指正我哪里错了,谢谢。