2018-05-20から1日間の記事一覧
/** 2以外の素数はすべて奇数 x*x<=Kであるような最大のxを考える。 a+bが奇数であるような偶数aをx個と奇数bもx個使って 素数がx*x個作れる。 K' = K-x*x としてK'に対しても同様に繰り返していけばいい。 以前に使った偶数、奇数に対しては素数を作らない…
/** 2以外の素数はすべて奇数 x*x<=Kであるような最大のxを考える。 a+bが奇数であるような偶数aをx個と奇数bもx個使って 素数がx*x個作れる。 K' = K-x*x としてK'に対しても同様に繰り返していけばいい。 以前に使った偶数、奇数に対しては素数を作らない…