编辑代码

#include <iostream>
using namespace std;
int a[5001];
int main()
{
	int n;
	cin>>n;
    for (int i=2;i<=n;i++)
	{
        for(int j=2;j<=n;j++)
        {
            if(j%i==0)
            {
                if(a[j]==0)
                    a[j]=1;
                if(a[j]==1)
                    a[j]=0;
            }
        }
	}
    for(int i=1;i>=n;i++)
    {
        if(a[i]==0)
            cout<<a[i]<<" ";
    }
    return 0;
}