Обсуждение @ 1593. Квадратная страна. Версия 2 @ Timus Online Judge

Weak tests?

Послано Forecoding 23 июн 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?

Послано Vladimir Yakovlev (USU) 26 июн 2016 03:42

Added some tests on that. Thanks.

Re: Weak tests?

Послано Forecoding 26 июн 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?

Послано Forecoding 27 июн 2016 00:16

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

Re: Weak tests?

Послано Vladimir Yakovlev (USU) 27 июн 2016 10:50

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

Re: Weak tests?

Послано Forecoding 2 июл 2016 23:39

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

Re: Weak tests?

Послано Jane Soboleva (SumNU) 2 июл 2016 23:49

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

Re: Weak tests?

Послано Forecoding 3 июл 2016 00:40

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

Re: Weak tests?

Послано Jane Soboleva (SumNU) 3 июл 2016 01:27

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

Re: Weak tests?

Послано Forecoding 3 июл 2016 01:34

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

Обсуждение задачи 1593. Квадратная страна. Версия 2