T013 找素数求和

#include<stdio.h>
#include<math.h>

int main()
{
    int a, p, n, m=1, sum=0, i=0, q;
    int cnt;
        int b[100]={0};
    for(a=800;a>=500;a--)
    {
        p=floor(sqrt(a)+0.5);//floor(+0.5)是一个四舍五入的过程
        for(n=2;n<=p;n++)
        {
        if(a%n==0) break;
        if(n==p) b[i++]=a;
        }
    }
    for(q=0;q<98;q+=2)
    {
        cnt=b[q]-b[q+1];
        sum+=cnt;
    }
    printf("%d %d",i,sum);
    return 0;
}

 

posted @ 2015-11-12 09:56  striderdu  阅读(108)  评论(0)    收藏  举报