20分求调,剩余全RE
查看原帖
20分求调,剩余全RE
686119
Ender_Wish楼主2023/10/20 19:22

rt,请问哪里错了。

#include<bits/stdc++.h>
//#include<iostream>
using namespace std;
const int N=105;
int a[N];
bool vis[N];//vis[i]=1表示i是合数
void prime(int n)
{
	for(int i=2;i<=n;i++)
	{
		if(vis[i]==1)
		{
			continue;
		}
		for(int j=i*2;j<=n;j+=i)
		{
			vis[j]=1;
		}
	}
}
int main()
{
	int n;
	cin>>n;
	int x,maxx=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		maxx=max(maxx,a[i]);
	}
	prime(maxx);
	for(int i=1;i<=n;i++)
	{
		if(a[i]==1)
		{
			continue;
		}
		if(vis[a[i]]==0)
		{
			cout<<a[i]<<" ";
		}
	}
	return 0;
}
2023/10/20 19:22
加载中...