我用C++

前面先是質數建表，之後用前綴和 psum

因為精確度問題，最後算完百分率要記得加上0.0000001，這樣小數點答案才會對。

    int a,b;
    while( cin >> a >> b ){
        double ans=(double)100.0*(psum[b]-psum[a]+ps[a])/(b-a+1);
        ans=ans+0.0000001;  //要加上0.0000001
        cout << fixed << setprecision(2) << ans << endl;
    }