T97170 例5.2-3 序列操作1

输入一个有n个数的正整数序列，进行m次操作，每次操作输入p,x,y。 如果p==1，将区间[x,y]内为质数的数字全部/2 如：5变成2 如果p==2，将区间[x,y]内的各项加上y-x的值，再进行判断，如果该数还是质数则将数字 /3。

第一行一个正整数n,接下来输入n个正整数表示一个序列。 输入一个正整数m表示操作次数，每次操作均输入三个正整数p,x,y。请输出操作后的序列 n,m,p,x,y均

每次操作输出一行操作后的序列。