```cpp
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int p[10005],q[100005],k[10005];
bool b[100005];
int main(){
int n,m,a,x,t=0;char s[3];scanf("%d%d",&n,&m);
for(int i=2;i<=n;++i){
if(!b[i]) p[++t]=i,q[i]=t;
for(int j=1;j<=t && (a=p[j]*i)<=n;++j){
b[a]=1,q[a]=j;
if(!(i%p[j])) break;
}
}
memset(b,0,sizeof b);
while(m--){
scanf(" %s%d",s,&a);x=a;
if(s[0]==43){
if(b[a]){puts("Already on");continue;}
while(x>1){if(k[q[x]]) break;x/=p[q[x]];}
if(x!=1){printf("Conflict with %d\n",k[q[x]]);continue;}
b[x=a]=1;puts("Success");while(x>1){k[q[x]]=a;x/=p[q[x]];}
}
else {
if(!b[a]){puts("Already off");continue;}
b[a]=0;puts("Success");while(x>1){k[q[x]]=0;x/=p[q[x]];}
}
}
return 0;
}
```
应该是这样
by jijiaze @ 2020-01-18 15:33:19
@[jijiaze](/user/239508) 谢谢！
by Lutalan @ 2020-01-18 18:36:17