one

题目：<br>
每逢到素数的时候就以敲桌子代替，并且数数的方向发生改变，而且最开始的那个人可以从1到10000中选一个合数，开始数数。假设现在有10个人，<br>
第一个人的编号为1，他选择4开始数，由于4不是素数，那么就是1说:4，轮到下一个编号为2的人来数，由于5是素数，2敲桌子(duang)，由于5是素 <br>
数，顺序发生变化，现在又轮到1说:6，然后以此类推10敲桌子(duang)，1说:8，2说:9…输入：首先是一个整数T，表示有T组测试数据，接下来每<br>
数据的第一行会给出n和m(1<=n<=10，1<=m<=n)，分别表示饭桌上有n个人，小明的编号是m，第二行会给出a和b(1<=a<=n，1<=b<=10000)，分别表示<br>
从编号为a的人开始，并且选择合数b开始数数，输出：输出轮到小明的时候他应该干什么，如果是说数字就把该数字输出，如果是敲桌子就输出<br>
“duang”，每个输出单独占一行  <br>

个人理解:<br>
本题只要解决什么时候反向数数，就可以解决问题  

#include<stdio.h>
#include<math.h>
int judge(int b);
void main()
{
	int T,n,m,a,b;
	int i=1,f,j;
	scanf("%d",&T);
	while(T--!=0){
		scanf("%d%d",&n,&m);
		scanf("%d%d",&a,&b);
		f=1;
		j=a;
		while(j!=m){
			if(judge(b++)==-1)
				f=-f;
			if(f==1)
				j=j%n+1;
			else
				j=(j+n-1)%n;//若是合数，改变方向

}
		if(judge(b)==-1)
			printf("duang\n");
		else
			printf("%d\n",b);
	}
}


int judge(int b){     //判断一个数是否为素数，素数返回-1，否则返回1
	if(b==2||b==1)
		return -1;
	int i;
	for(i=2;i<=sqrt(b);i++){
		if(b%i==0)
			return 1;
	}
    return -1;
}