hdu 1319 （素数）

点击打开链接

分析：

给n和c，如果n为偶数，输出1-n中间附近的(2*c)-1个素数，反之输出2*c个。。。

输出时没输出n和c，WA了一次。。

没出空行PE了一次。。

好困啊，想睡觉了。。。

#include"stdio.h"
#include"string.h"
#include"math.h"
int prime[331],cnt;
void fun()
{
    int a[1001];
    memset(a,0,sizeof(a));
    int i,j;
    for(i=2;i<=1000;i++)
    {
        if(a[i]==0)
        {
            for(j=i+i;j<=1000;j+=i)
                a[j]=1;
        }
    }
    cnt=0;
    for(i=1;i<=1000;i++)
    {
        if(a[i]==0)prime[cnt++]=i;
    }
    //printf("%d",cnt);
}
int main()
{
    int n,c;
    int a,b;
    int i,j,t;
    fun();
    while(scanf("%d%d",&n,&c)!=-1)
    {
        int t;
        t=0;
		printf("%d %d: ",n,c);
        for(i=0;i<cnt;i++)
        {
            if(prime[i]>n)break;
        }
        if(c>=i)
        {
            for(j=0;j<i-1;j++)
                printf("%d ",prime[j]);
            printf("%d\n",prime[j]);
        }
        else
        {
            t=i;
            if(t%2==1)
            {
                a=t/2-c+1;
                b=t/2+c-1;
            }
            else
            {
                a=t/2-c;
                b=t/2+c-1;
            }
            for(i=a;i<b;i++)
                printf("%d ",prime[i]);
            printf("%d\n",prime[i]);
        }
		printf("\n");
    }
    return 0;
}