来人帮我查错呗
查看原帖
来人帮我查错呗
1332453
__Florie_楼主2024/8/25 07:16
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ldb long double

int n,su[100010],sul,tb,ta,a;
bool flo[100010],qwq[100010];
void prime(){
	for(int i=2;i<=1e5;i++){
		if(flo[i]==0) {su[++sul]=i; flo[i]=1; qwq[i]=1;}
		for(int j=1;j<=sul&&i*su[j]<=1e5;j++){
			flo[i*su[j]]=1;
			if(i%su[j]==0) break;
		}
	}
	return ;
}

signed main(){
	cin>>n; prime();
	for(int i=1;i<=n;i++){
		scanf("%d",&a);
		if(qwq[a]) ta++;
		else tb++;
	}
	if(tb>2)
	{
		if(tb%2==1) cout<<"Anna";
		else
		{
			if(ta%2==1) cout<<"Anna";
			else cout<<"Bruno";
		}
	}
	else
	{
		if(tb==1) cout<<"Anna";
		else if(tb==2)
		{
			if(ta%2==1) cout<<"Anna";
			else cout<<"Bruno";
		}
		else
		{
			if(ta%2==1) cout<<"Anna";
			else cout<<"Bruno";
		}
	}
	return 0;
}
2024/8/25 07:16
加载中...