Discussion @ 1593. Square Country. Version 2 @ Timus Online Judge

Weak tests?

Posted by Forecoding 23 Jun 2016 11:59

I noticed that all primes in factorization of N are also strong pseudoprimes to base just 2 or 3.

Re: Weak tests?

Posted by Vladimir Yakovlev (USU) 26 Jun 2016 03:42

Added some tests on that. Thanks.

Re: Weak tests?

Posted by Forecoding 26 Jun 2016 21:30

Well, it's strange, but my program with primality test that checks for strong pseudoprimes to base 2 and 3 still gets AC.

Re: Weak tests?

Posted by Forecoding 27 Jun 2016 00:16

N = 25326001
The answer is 3, my program with weak primality test answers 2.

Re: Weak tests?

Posted by Vladimir Yakovlev (USU) 27 Jun 2016 10:50

Thanks, your tests have been added. 3 authors have lost their AC.

Re: Weak tests?

Posted by Forecoding 2 Jul 2016 23:39

Sorry, but can you give me 97 test, please?

Re: Weak tests?

Posted by Jane Soboleva (SumNU) 2 Jul 2016 23:49

Forecoding, i guess i can help. Email me your TL97 code.

Re: Weak tests?

Posted by Forecoding 3 Jul 2016 00:40

I think it will be too hard to understand my code :)

Re: Weak tests?

Posted by Jane Soboleva (SumNU) 3 Jul 2016 01:27

I don't really need to understand it too deeply to help, but oh well, as you wish.

Re: Weak tests?

Posted by Forecoding 3 Jul 2016 01:34

I get tired, so I send my code. Good luck :)

Discussion of Problem 1593. Square Country. Version 2