PersonalCorpus 版 (精华区)

寄信人: sino (蚱蜢舟)
标  题: 10200
发信站: 哈工大紫丁香 (2002年03月15日14:09:17 星期五)
来  源: mtlab4.hit.edu.cn 

783809 2002/03/15 06:08:17.096
Bozhang ,HIT,P.R.China ... 10200 C++ Accepted 0:00.280 420


void main()
{
    int p[1230];
    int i,j,k,m;
    bool a[10001],f;
    p[0]=2;k=0;
    for (i=3;i<9997;i++) {
        f=true;
        for (j=0;j<=k;j++) if (i%p[j]==0) { f=false; break; }
        if (f) { k++; p[k]=i; }
    }
    for (i=0;i<10001;i++) {
        m=i*(i+1)+41; k=sqrt(m)+1;
        a[i]=true;
        for (j=0;j<1229;j++) {
            if (p[j]>k) break;
            if (m%p[j]==0) { a[i]=false; break; }
        }
    }
    while (scanf("%d%d\n",&i,&j)==2) {
        k=0;
        for (m=i;m<=j;m++) if (a[m]) k++;
        printf("%.2f\n",100*k/(float)(j-i+1));
    }
}

--
    我一直认为马佩军是西电编程第一高手，他编程的时候根本不是人，是指针。

                                             --《阳光男孩之大学十年》

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: mtlab4.hit.edu.cn]