T97170 例5.2-3 序列操作1

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int n,m;
bool prime(int x){
	if(m<2){
		return 0;
	}
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;	
}
void sit1(int x,int y){
	for(int i=x;i<=y;i++){
		if(prime(a[i])){
			a[i]/=2;
		}
	}
	return;
}
void sit2(int x,int y){
	for(int i=x;i<=y;i++){
		a[i]+=y-x;
		if(prime(a[i])){
			a[i]/=3;
		}
	}
}
void print(){
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
	return;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	cin>>m;
	while(m--){
		int p,x,y;
		cin>>p>>x>>y;
		if(p==1){
			sit1(x,y);
		}
		if(p==2){
			sit2(x,y);
		}
		print();
	}
	return 0;
}