n4_t https://blog.hatena.ne.jp/n4_t/ naoya_t@hatenablog https://naoyat.hatenablog.jp/ memo Algorithms CodeChefのフォーラムで June Challenge 2017の問題 Chef and Prime Queries (PRMQ) の解法を読んでいて discuss.codechef.com素因数分解をするのに This can be done by creating a Smallest Prime Factor array in the sieve function itself. とあって。エラトステネスの篩 (Sieve of Eratosthenes) をするときに、篩と同時に一番小さい素因数のテーブルを作ってしまえば素因数分解が簡単、っていう話。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnaoyat.hatenablog.jp%2Fentry%2F2017%2F06%2F15%2F112752" title="小さい数n（100万までとか）の素因数分解 - naoya_t@hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-06-15 11:27:52 rich https://naoyat.hatenablog.jp/entry/2017/06/15/112752 1.0 100%