注册 登录
编程论坛 VC++/MFC

求高手帮我看一下我的程序

jimieaaa 发布于 2011-11-28 16:38, 985 次点击
http://202.197.224.59/exam/index.php/problem/read/id/1098
编好了,在vc6上运行无误,但是提交一直wrong answer。请高手帮我看下该怎么改才能正常通过

//素数个数
#include<iostream>
using namespace std;
#define MAX 1000000

int main()
{
    int a,t,d=0;
    int i,j;
    bool isprime[MAX];
    for (i=2;i<MAX;i++)
        isprime[i]=1;
    for (i=2;i<MAX;i++)
    {
        if (isprime[i])
            for (j=i+i;j<MAX;j+=i)
                isprime[j]=0;
    }
    cin>>a;
    for(;a--;)
    {
        cin>>i>>j;
        if (i>j)
        {
            t=i;
            i=j;
            j=t;
        }
        for(t=i;t<=j;t++)
        {
            if (isprime[t]) d++;
        }
        cout<<d<<endl;
        d=0;
    }
    return 0;
}
0 回复
1