#include<stdio.h>
#include<stdbool.h>
bool a[5001];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
a[i]=false;
for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j+=i)
a[j]=!a[j];
}
for(int i=1;i<=n;i++)
{
if(a[i]==true)
printf("%d ",i);
}
return 0;
}
模拟开关灯
2024-02-16 04:28:01 53 阅读