{"25446":{"id":25446,"votes":0,"views":0,"text":"\"Je\u015bli n jest liczb\u0105 pierwsz\u0105, a dowoln\u0105 dodatni\u0105 mniejsza od n\" - dopiero jak spojrza\u0142em na `0 < a < n` to zgad\u0142em o co w tym zdaniu chodzi :D We\u017a wrzucaj symbole w backticki ;)","html":"
\"Je\u015bli n jest liczb\u0105 pierwsz\u0105, a dowoln\u0105 dodatni\u0105 mniejsza od n\" - dopiero jak spojrza\u0142em na @Maciej C\u0105derek: Dzieks, poprawione:)<\/p>\n","parent_id":25438,"url":"https:\/\/4programmers.net\/Mikroblogi\/View\/25438#comment-25447","created_at":"2018-01-27T19:08:45+01:00","updated_at":"2018-01-27T19:08:45+01:00","comments":[],"user":{"id":82046,"name":"lion137","is_online":true,"photo":"https:\/\/4programmers.net\/uploads\/photo\/58\/5899cf95d9395.png","deleted_at":null,"is_blocked":false},"permissions":{"update":false,"moderate":false},"type":"microblog","assets":[],"is_sponsored":false,"metadata":"eyJpdiI6IjlaQ2FKVzdTdjE4dk5RbjZ1Rld3K3c9PSIsInZhbHVlIjoiWkJMT3FUNTVoeVlNMHY1b3UyWmRhV2JObklydTRLNHh4dGMrTGJPSjhnYnNzVy8rb1Z6V0ZLaUtzd1Vob1dndSIsIm1hYyI6ImU1NTllM2YzZWU5YTk4NzkxZmQwMTE2ZTRlN2I0MzNlZTY2MjQxZDcyZjU1NGEwMmUzZjgyOWVhN2Q1ODc1MGEiLCJ0YWciOiIifQ==","deleted_at":null},"25454":{"id":25454,"votes":0,"views":0,"text":"Tbh, pomin\u0105\u0142e\u015b wyja\u015bnienie najbardziej kluczowej kwestii, dlaczego w\u0142a\u015bciwie mo\u017cna si\u0119\u00a0ograniczy\u0107 do sprawdzania tych w\u0142a\u015bnie liczb, jako kandydat\u00f3w na nietrywialne pierwiastki.","html":" Tbh, pomin\u0105\u0142e\u015b wyja\u015bnienie najbardziej kluczowej kwestii, dlaczego w\u0142a\u015bciwie mo\u017cna si\u0119\u00a0ograniczy\u0107 do sprawdzania tych w\u0142a\u015bnie liczb, jako kandydat\u00f3w na nietrywialne pierwiastki.<\/p>\n","parent_id":25438,"url":"https:\/\/4programmers.net\/Mikroblogi\/View\/25438#comment-25454","created_at":"2018-01-27T23:02:05+01:00","updated_at":"2018-01-27T23:02:05+01:00","comments":[],"user":{"id":57366,"name":"enedil","is_online":false,"photo":"https:\/\/4programmers.net\/uploads\/photo\/59\/5970d9e7ef259.jpg","deleted_at":null,"is_blocked":false},"permissions":{"update":false,"moderate":false},"type":"microblog","assets":[],"is_sponsored":false,"metadata":"eyJpdiI6IkgvVWh0NlJkSkRsZ3JxSGlKVk9Pc2c9PSIsInZhbHVlIjoiK0V6MnVJYytjbDN2QU9vTG1nU0ZuV2UrWTFRMGppNnlIaHNwNFptV3R5ZmtESjZTU0FtcHhwa0VHVzNIYzVZTyIsIm1hYyI6IjBmMDNjMDZkZWEyMjk3YjE0ZDhjNzQ2MmI4MmQwMDBiMGE3ZWI1YmQ3MTJlY2QzOGQ5MjcwOTBiNTE0MTRhNjIiLCJ0YWciOiIifQ==","deleted_at":null},"25456":{"id":25456,"votes":0,"views":0,"text":"@enedil: Zobacz te\u017c w cz\u0119\u015bci pierwszej, nic nie pomina\u0142\u0119m, tak jest definicja liczb Carmichael'a, i procedura ```nontrivial_root``` te liczby wykrywa, co powoduje, \u017ce miller-rabin jest ulepszonym testem Fermata - Przeprowadza go dla ```s``` liczb, przy okazji sprawdzaj\u0105c czy poza tym, \u017ce spe\u0142niaj\u0105 one warunki twierdzenia Fermata, nie s\u0105 relatywnie pierwsze do ```n``` (czyli Carmichael numbers). Finalnie wracamy do warunk\u00f3w z pierwszego testu - mamy liczb\u0119 pierwsz\u0105 z prawdobodobie\u0144stwem.","html":"0 < a < n<\/code> to zgad\u0142em o co w tym zdaniu chodzi :D We\u017a wrzucaj symbole w backticki ;)<\/p>\n","parent_id":25438,"url":"https:\/\/4programmers.net\/Mikroblogi\/View\/25438#comment-25446","created_at":"2018-01-27T16:25:49+01:00","updated_at":"2018-01-27T16:25:49+01:00","comments":[],"user":{"id":71764,"name":"Maciej C\u0105derek","is_online":false,"photo":"https:\/\/4programmers.net\/uploads\/photo\/5f\/5f9c30ddbf436.png","deleted_at":"2022-01-07T23:58:58.000000Z","is_blocked":false},"permissions":{"update":false,"moderate":false},"type":"microblog","assets":[],"is_sponsored":false,"metadata":"eyJpdiI6IkdENnhQSW1ORThqMGxVT085YURScnc9PSIsInZhbHVlIjoiSVdnZHJzVGRpbHBRalkzVGFaV2JEZHpXZTd2N2JsR0o1MjVsaVd2S3ZHYUdrbHBTb3EwY1ZocWROVFhKTU5CRSIsIm1hYyI6IjhlNmY3MjNkZjJiM2JkY2UzYzJiNzliN2Q0NzQzOTRjOWU4NDA5YjcyZjc1NjcwZDI2NTMzNDY3NDZlMzM0OTEiLCJ0YWciOiIifQ==","deleted_at":null},"25447":{"id":25447,"votes":1,"views":0,"text":"@{Maciej C\u0105derek}: Dzieks, poprawione:)","html":"