coderforce 576A Vasya and Petya's Game

题意：从1到N，若其中有一个数是素数，就把它以及它的次方数存在数组中，最后输出来

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e3+10;
int isprime[maxm];
int prime[maxm];
int vis[maxm];
int a[maxm];
int s;
void Init()
{
    int cnt=0;
    memset(vis,0,sizeof(vis));
    memset(isprime,0,sizeof(isprime));
    for(int i=2;i<=maxm;i++)
    {
        if(!vis[i])
        {
            prime[cnt++]=i;
        }
        for(int j=0;j<cnt&&i*prime[j]<=maxm;j++)
        {
            vis[i*prime[j]]=1;
        }
    }
    for(int i=0;i<cnt;i++)
    {
        isprime[prime[i]]=1;
    }
}
int main()
{
    int n;
    Init();
    while(scanf("%d",&n)!=EOF)
    {
        s=0;
        for(int i=2;i<=n;i++)
        {
            if(isprime[i])
            {
               for(int j=i;j<=n;j*=i)
               {
                   a[s++]=j;
               }
            }
        }
        printf("%d\n",s);
        for(int i=0;i<s;i++)
        {
            if(i==0)
                printf("%d",a[i]);
            else
                printf(" %d",a[i]);
        }
        printf("\n");
    }
    return 0;
}