a121. 質數又來囉 | From: [140.115.200.32] | 發表日期 : 2012-11-08 17:27

#include <iostream>

#include <cmath>

using namespace std;

int main()

{

    int a,b,n;

    bool k;

    while(cin>>a>>b&&a>=1&&b-a<1001&&b>=a&&b<=1000000)

    {

        n=0;

        for(int i=a; i<=b; i++)

        {

            k=true;

            for(int j=2; j<=sqrt(i); j++)

            {

                if(i%j==0)

                {

                    k=false;

                    break;

                }

            }

            if(k)

            {

                n=n+1;

            }

        }

        if(a==1)

        {

            cout<<n-1<<endl;

        }

        else

            cout<<n<<endl;

    }

    return 0;

}

執行都正確,但是都輸出短少~無解~"~

a121. 質數又來囉 | From: [140.115.200.32] | 發表日期 : 2012-11-09 09:54