#6超时
查看原帖
#6超时
989399
louzezhong20130517楼主2023/8/16 14:45
#include<bits/stdc++.h>
using namespace std;
int main(){
	bool vis[10001];
	int n,i,j;
	cin>>n;
	memset(vis,0,sizeof(vis));
	for(i=1;i<=n;i++)
	{
		vis[i]=true;
	}
	for(i=2;i<=n;i++)
	{
		for(j=2;j<=n;j++)
		{
			if(i%j==0)
			{
				vis[i]=!vis[i];
			}
		}
	}
	for(i=1;i<=n;i++)
	{
		if(vis[i])
		{
			cout<<i<<" ";
		}
	}
	return 0;
}
2023/8/16 14:45
加载中...