http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=951
由于以前做过类似的题目,所以马上AC了
思路是建一个素数表,这样会加快程序的运行,不会出现TLE的状况.
建素数表的代码:
本题特别要注意的几点:
1. cin 和 cout 的速度比scanf 和 printf慢很多,应该使用后者,不然会出现TLE
2.题目中有一句话 where a and b are odd primes 所以应该将prime[2] = 1;
贴上代码: