1062:素数查找

Time/Memory Limit:1000 MS/32768 K
Submitted: 462 Accepted: 141

 Problem Description

a和d是两个互质的整数, 数列从 a 开始以d为公差递增, 例如 a, a + d, a + 2d, a + 3d, a + 4d, ...,这个数列里包含了许多的素数.
例如当a=2,b=3如下:
2, 5, 8, 11, 14, 17, 20, 23, 26, 29, 32, 35, 38, 41, 44, 47, 50, 53, 56, 59, 62, 65, 68, 71, 74, 77, 80, 83, 86, 89, 92, 95, 98, ... ,
里面包含的素数有:

2, 5, 11, 17, 23, 29, 41, 47, 53, 59, 71, 83, 89, ... .

你的任务是从给定的a,b找出数列的第n个素数(默认都能找到这个素数)。

 Input

每组输入数据包含三个数 a,b,和n(a <= 9307, d <= 346, and n <= 210).

当a,b,n,全都为0时输入结束。

 Output


对于每组输入数据输出一行。

 Sample Input

1 1 1

 Sample Output

2

 Author

xwl

 Recommend

zh