数素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。

#include<iostream>
#include<iomanip>
#include<stdio.h>
 
int main()
{
    using namespace std;
    int n,a[2222];
 
 
    while(~scanf("%d",&n))
    {
        int b[5]={0};
        double b3;
        int ii=0;
        int sum=0;
        int sum1=0;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        for(int i=0;i<n;i++)
        {
            if(a[i]%5==0&&a[i]%2==0)
                b[0]+=a[i];
        }
        for(int i=0;i<n;i++)
        {
 
            if(a[i]%5==1)
            {
                if(ii%2==0)
                    b[1]+=a[i];
                else
                    b[1]-=a[i];
                ii++;
 
            }
        }
        for(int i=0;i<n;i++)
        {
            if(a[i]%5==2)
                b[2]++;
        }
        for(int i=0;i<n;i++)
        {
            if(a[i]%5==3)
            {
                sum++;
                sum1+=a[i];
            }
 
        }
        if(sum!=0)
            b3=(double)sum1/sum;
        for(int i=0;i<n;i++)
        {
            if(a[i]%5==4)
            {
                if(b[4]<a[i])
                    b[4]=a[i];
            }
        }
        cout <<setiosflags(ios::fixed);
        if(b[0]==0)
            cout<<"N ";
        else
            cout<<b[0]<<" ";
        if(b[1]==0)
            cout<<"N ";
        else
            cout<<b[1]<<" ";
        if(b[2]==0)
            cout<<"N ";
        else
            cout<<b[2]<<" ";
        if(sum1==0)
            cout<<"N ";
        else
            cout<<setprecision(1)<<b3<<" ";
        if(b[4]==0)
            cout<<"N";
        else
            cout<<b[4];
    }
    return 0;
}

//语言：C++ 运行时间： 5 ms 占用内存：396K