ÁÖ¿ä ¼øÀ§ ¹× ¿ä¾à
ÁÖ¿ä ű×
ÁÖ¿ä ¼³¸í
PrimeSieve´Â eratosthenes üÀÇ ¸Å¿ì ÃÖÀûÈ µÈ ±¸ÇöÀ» »ç¿ëÇÏ¿© ¼Ò¼ö ¼ýÀÚ¿Í Prime K-Tuplets (Æ®À© ÇÁ¶óÀÓ, ÇÁ¶óÀÓ Æ®¸®Çà ·¿, ...) ÃÖ´ë 2 ^ 64±îÁö »ý¼ºµÇ´Â ¼ÒÇÁÆ®¿þ¾î ÇÁ·Î±×·¥ÀÔ´Ï´Ù. Primesieve´Â ÈÞ´ë¿ë C ++·Î ÀÛ¼ºµÇ¾úÀ¸¸ç, ±× ¼Óµµ´Â ÁÖ·Î Sieve ¾î·¹ÀÌÀÇ ¹è¼ö¸¦ Ⱦ´ÜÇϸé ij½Ã¸¦ ¹æÁöÇÏ°íº¸´Ù ³Î¸® »ç¿ëµÇ´Â ¹ÙÀÌÆ® (ºÎ¿ï) ´ë½Å ºñÆ® ¹è¿ÀÇ »ç¿ëÀ» ¹æÁö ÇÒ ¶§ ij½Ã¸¦ ¹æÁöÇÕ´Ï´Ù. Á¤·Ä. Primesieve´Â eratosthenes ü¸¦ »ç¿ëÇÏ´Â °£´ÜÇÑ ¼Ò¼ö ¹ß»ý±âÀÔ´Ï´Ù.
ÁÖ¿ä °ü·Ã ¼ÒÇÁÆ®¿þ¾î