|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
ÀÌÀü Ŭ·¡½º ´ÙÀ½ Ŭ·¡½º | ÇÁ·¹ÀÓÀ¸·Î ÇÁ·¹ÀÓ ¾øÀÌ | |||||||||
°³¿ä: NESTED | Çʵå | constructor | ¸Þ¼µå | »ó¼¼: Çʵå | »ý¼ºÀÚ | ¸Þ¼µå |
java.lang.Objectjava.lang.Number
java.math.BigInteger
public class BigInteger
º¯°æÀÌ ºÒ°¡´ÉÇÑ, ÀÓÀÇ Á¤¹ÐµµÀÇ Á¤¼öÀÔ´Ï´Ù. ¸ðµç ¿¬»êÀº BigInteger°¡ (Java ¿ø½ÃÀû Á¤¼öÇü°ú °°Àº) 2 Ä¡ º¸¼ö Ç¥±â¹ýÀ¸·Î ³ªÅ¸³»Á³´ÂÁö¿Í °°ÀÌ µ¿ÀÛÇÕ´Ï´Ù. BigInteger´Â Java ¸ðµç ¿ø½ÃÀû Á¤¼ö ¿¬»êÀÚ¿Í java.lang.Math °ü·ÃµÈ ¸ðµç ¸Þ¼µå¿¡ µ¿µîÀÇ °ÍÀ» Á¦°øÇÕ´Ï´Ù. ¶Ç, BigInteger´Â ¸ðµâ·¯ »ê¼ú, GCD °è»ê, ¼Ò¼öµµ Å×½ºÆ®, ¼Ò¼ö »ý¼º, ºñÆ® Á¶ÀÛ, ±× ¿ÜÀÇ ¸î°³ÀÇ Á¶ÀÛ¿¡ ´ëÇÑ ¿¬»êµµ Á¦°øÇÕ´Ï´Ù.
»ê¼ú ¿¬»êÀÇ ½Ã¸àƽ½º´Â ¡¸Java ¾ð¾î »ç¾ç¡¹¿¡ Á¤Àǵǰí ÀÖµµ·Ï Java Á¤¼ö »ê¼ú ¿¬»êÀÚ¸¦ Á¤È®ÇÏ°Ô ¸ð¹æÇÕ´Ï´Ù. ¿¹¸¦ µé¾î Á¦·Î Á¦»êÀº ArithmeticExceptionÀ» Throw ÇØ, Á¤ÀÇ ¼ö¿¡ ÇÑ ºÎÀÇ ¼öÀÇ Á¦»êÀº ºÎ (¶Ç´Â 0)ÀÇ À׿©¸¦ ³À´Ï´Ù. ¿À¹öÇ÷ο쿡 °üÇÑ »ç¾ç³»ÀÇ ÀÚ¼¼ÇÑ °ÍÀº ¸ðµÎ ¹«½ÃµÇ¾î BigInteger´Â ¿¬»êÀÇ °á°úÀÇ ¼ö¶ô¿¡ ÇÊ¿äÇÑ ¸¸Å Ä¿Áý´Ï´Ù.
½¬ÇÁÆ® ¿¬»êÀÇ ½Ã¸àƽ½º´Â ºÎÀÇ ½¬ÇÁÆ® À̵¿·®À» °¡´ÉÇÏ°Ô Çϱâ À§ÇÑ(ÇØ) Java ½¬ÇÁÆ® ¿¬»êÀÚ¸¦ È®ÀåÇϰí ÀÖ½À´Ï´Ù. ºÎÀÇ ½¬ÇÁÆ® À̵¿·®À» °¡Áö´Â ¿À¸¥ÂÊ ½¬ÇÁÆ®´Â ¿ÞÂÊ ½¬ÇÁÆ®°¡ µË´Ï´Ù. ¿ªÀÇ °æ¿ìµµ °°½À´Ï´Ù. ºÎÈ£ ¾øÀ½ÀÇ ¿À¸¥ÂÊ ½¬ÇÁÆ® ¿¬»êÀÚ (>>>)´Â ÀÌ ¿¬»ê¿¡¼´Â ÀÌ Å¬·¡½º°¡ Á¦°øÇÏ´Â ¡¸¹«ÇÑÀÇ ¿öµå »çÀÌÁÃßÃâ°ú Á¶ÇÕÇÏ´Â Àǹ̰¡ °ÅÀÇ ¾ø±â ¶§¹®¿¡ »ý·«ÇØÁö°í ÀÖ½À´Ï´Ù.
ºñÆ® ´ÜÀ§ÀÇ ³í¸® ¿¬»êÀÇ ½Ã¸àƽ½º´Â Java ºñÆ® Á¤¼ö ¿¬»êÀÚÀÇ ½Ã¸àƽ½º¸¦ Á¤È®ÇÏ°Ô ¸ð¹æÇϰí ÀÖ½À´Ï´Ù. 2 Ç׿¬»êÀÚ (and, or, xor)´Â ¿¬»êÀü¿¡ 2°³ÀÇ ¿ÀÆÛ·£µåÀÇ ÂªÀº (ºÐ)Æí¿¡ ´ëÇØ¼ ¾Ï¹¬ÀûÀ¸·Î ºÎÈ£ È®ÀåÀ» ½Ç½ÃÇÕ´Ï´Ù.
ºñ±³ ¿¬»êÀº ºÎÈ£ ÷ºÎ Á¤¼öÀÇ ºñ±³¸¦ ½Ç½ÃÇÕ´Ï´Ù. À̰ÍÀº Java °ü·ÃµÈ ¿¬»êÀÚ ¹× µ¿µîÀÇ ¿¬»êÀÚ¿¡ ÀÇÇØ ÇàÇØÁö´Â °Í °Í°ú °°½À´Ï´Ù.
¸ðµâ·¯ »ê¼ú ¿¬»êÀº À׿© °è»ê, ³ª¹«½Â ¹× °ö¼À ¿ª¼ö °è»êÀ» À§Çؼ Á¦°øµÇ°í ÀÖ½À´Ï´Ù. ÀÌ·¯ÇÑ ¸Þ¼µå´Â Ç×»ó 0 À¸·Î (modulus - 1) »çÀÌÀÇ ºÎ°¡ ¾Æ´Ñ °á°ú¸¦ ¸®ÅÏÇÕ´Ï´Ù.
ºñÆ® ¿¬»êÀº ¿ÀÆÛ·£µåÀÇ 2 º¸¼ö Ç¥ÇöÀÇ ½Ì±Û ºñÆ®¿¡ »ç¿ëÇÕ´Ï´Ù. Çʿ信 µû¶ó¼, ¿ÀÆÛ·£µåÀÇ ºÎÈ£´Â Áö½ÃÇÏ´Â ºñÆ®¸¦ °¡Áöµµ·Ï È®ÀåµË´Ï´Ù. ¿¬»êÁßÀÇ BigInteger¿Í ´Ù¸¥ ºÎÈ£¸¦ °¡Áö´Â BigInteger¸¦ »ý¼ºÇÏ´Â ½Ì±Û ºñÆ® ¿¬»êÀº ¾ø½À´Ï´Ù. À̰ÍÀº ½Ì±Û ºñÆ® ¿¬»êÀÌ ´ÜÀÏÀÇ ºñÆ®¿¡¸¸ ¿µÇâÀ» ÁÖ¾î, ÀÌ Å¬·¡½º°¡ Á¦°øÇÏ´Â ¡¸¹«ÇÑÀÇ ¿öµå »çÀÌÁÃßÃâ¿¡ÀÇÇØ °¢ BigInteger¿¡ ¼±ÇàÇÏ´Â ¹«ÇÑÀÇ ¡¸°¡»ó ºÎÈ£ ºñÆ®¡¹°¡ Á¸ÀçÇϱ⠶§¹®¿¡ÀÔ´Ï´Ù.
¼³¸íÀ» ¾Ë±â ½±°í °£°áÇÏ°Ô Çϱâ À§Çؼ BigInteger ¸Þ¼µåÀÇ ¼³¸í¿¡¼´Â Àüü¸¦ ÅëÇØ »ç Äڵ带 »ç¿ëÇÕ´Ï´Ù. »ç ÄÚµå½Ä (i + j) Àº ¡¸°ªÀÌ BigInteger i °ª°ú BigInteger j °ªÀÇ ÈÀÎ BigInteger¡¹¸¦ ³ªÅ¸³À´Ï´Ù. »ç ÄÚµå½Ä (i == j) Àº ¡¸BigInteger i°¡ BigInteger j¿Í °°Àº °ªÀ» ³ªÅ¸³»´Â °æ¿ì¿¡¸¸ true ÀÎ °Í¡¹À» ³ªÅ¸³À´Ï´Ù. ´Ù¸¥ »ç ÄÚµå½Äµµ ¶È°°ÀÌ ÇØ¼®µË´Ï´Ù.
ÀÌ Å¬·¡½ºÀÇ ¸Þ¼µå ¹× »ý¼ºÀÚ´Â ¸ðµÎ, ÀÔ·Â ÆÄ¶ó¸ÞÀÌŸ¿¡ ´ëÇØ¼ null °´Ã¼ ÂüÁ¶°¡ °Ç³×¹ÞÀ¸¸é NullPointerException
¸¦ Throw ÇÕ´Ï´Ù.
BigDecimal
,
Á÷·ÄÈ µÈ Çü½Ä ÇÊµå °³¿ä | |
---|---|
static BigInteger |
ONE
BigInteger Á¤¼ö 1 ÀÔ´Ï´Ù. |
static BigInteger |
TEN
BigInteger Á¤¼ö 10 ÀÔ´Ï´Ù. |
static BigInteger |
ZERO
BigInteger Á¤¼ö 0 ÀÔ´Ï´Ù. |
»ý¼ºÀÚ °³¿ä | |
---|---|
BigInteger (byte[] val)
BigInteger 2 º¸¼ö 2 ÁøÇ¥ÇöÀ» Æ÷ÇÔÇÑ ¹ÙÀÌÆ® ¹è¿À» BigInteger ·Î º¯È¯ÇÕ´Ï´Ù. |
|
BigInteger (int signum,
byte[] magnitude)
BigInteger ºÎÈ£ Àý´ëÄ¡ Ç¥ÇöÀ» BigInteger ·Î º¯È¯ÇÕ´Ï´Ù. |
|
BigInteger (int bitLength,
int certainty,
Random rnd)
·£´ý¿¡ »ý¼ºµÈ (¾Æ¸¶ ¼Ò¼öÀÌ´Ù) Á¤ÀÇ BigInteger¸¦, ÁöÁ¤ÇÑ ºñÆ®¼ö·Î ±¸ÃàÇÕ´Ï´Ù. |
|
BigInteger (int numBits,
Random rnd)
0 ~ (2numBits - 1) ¹üÀ§¿¡ ÇѰᰰ°Ô ºÐ»êµÇ°í ÀÖ´Â ·£´ý¿¡ »ý¼ºµÈ BigInteger¸¦ ±¸ÃàÇÕ´Ï´Ù. |
|
BigInteger (String val)
BigInteger 10 Áø String Ç¥ÇöÀ» BigInteger ·Î º¯È¯ÇÕ´Ï´Ù. |
|
BigInteger (String val,
int radix)
ÁöÁ¤µÈ ±â¼ö³»ÀÇ BigInteger String Ç¥ÇöÀ» BigInteger ·Î º¯È¯ÇÕ´Ï´Ù. |
¸Þ¼µå °³¿ä | |
---|---|
BigInteger |
abs ()
°ªÀÌ ÀÌ BigInteger Àý´ëÄ¡ÀÎ BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
add (BigInteger val)
°ªÀÌ (this + val) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
and (BigInteger val)
°ªÀÌ (this & val) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù (ÀÌ ¸Þ¼µå´Â this¿Í val ¾çÂÊ ¸ðµÎ°¡ ºÎÀÇ °æ¿ì´Â ºÎÀÇ BigInteger¸¦ µ¹·ÁÁØ´Ù). |
BigInteger |
andNot (BigInteger val)
°ªÀÌ (this & ~val) ÀÎ BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
int |
bitCount ()
ÀÌ BigInteger 2 º¸¼ö Ç¥Çö³»ÀÇ, ºÎÈ£ ºñÆ®¿Í ´Ù¸¥ ºñÆ®ÀÇ ¼ö¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
int |
bitLength ()
ÀÌ BigInteger ÃÖ¼ÒÀÇ 2 º¸¼ö Ç¥Çö³»ÀÇ ºñÆ®¼ö¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
clearBit (int n)
°ªÀÌ ÀÌ BigInteger¿¡ µ¿ÀÏÇÑ BigInteger¸¦, ÁöÁ¤µÈ ºñÆ®¸¦ Ŭ¸®¾îÀÇÇØ ¸®ÅÏÇÕ´Ï´Ù ((this & ~(1<<n))¸¦ °è»êÇÑ´Ù). |
int |
compareTo (BigInteger val)
ÀÌ BigInteger°¡ ÁöÁ¤µÈ BigInteger¿Í ºñ±³ÇÕ´Ï´Ù. |
BigInteger |
divide (BigInteger val)
°ªÀÌ (this / val) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger [] |
divideAndRemainder (BigInteger val)
(this / val) ±×¸®°í (this % val) °è¼ÓµÇ´Â 2°³ÀÇ BigInteger ¹è¿À» ¸®ÅÏÇÕ´Ï´Ù. |
double |
doubleValue ()
ÀÌ BigInteger¸¦ double ·Î
º¯È¯ÇÕ´Ï´Ù. |
boolean |
equals (Object x)
ÀÌ BigInteger¿Í ÁöÁ¤µÈ Object°¡ µ¿ÀÏÇÑÁö ¾î¶²Áö¸¦ ºñ±³ÇÕ´Ï´Ù. |
BigInteger |
flipBit (int n)
°ªÀÌ ÀÌ BigInteger¿¡ µ¿ÀÏÇÑ BigInteger¸¦, ÁöÁ¤µÈ ºñÆ®¸¦ ¹ÝÀü½ÃÄÑ ¸®ÅÏÇÕ´Ï´Ù ((this ^ (1<<n))¸¦ °è»êÇÑ´Ù). |
float |
floatValue ()
ÀÌ BigInteger¸¦ float ·Î
º¯È¯ÇÕ´Ï´Ù. |
BigInteger |
gcd (BigInteger val)
°ªÀÌ abs(this)¿Í abs(val) ÃÖ´ë°ø¾à¼öÀÎ BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
int |
getLowestSetBit ()
ÀÌ BigInteger °¡Àå ¿ìÃø (1¹ø ³·Àº À§)ÀÇ 1 ºñÆ®ÀÇ À妽º (°¡Àå ¿ìÃøÀÇ 1 ºñÆ®ÀÇ ¿ìÃøÇâÀÇ 0 ºñÆ®ÀÇ ¼ö)¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
int |
hashCode ()
ÀÌ BigInteger ÇØ½Ã Äڵ带 ¸®ÅÏÇÕ´Ï´Ù. |
int |
intValue ()
ÀÌ BigInteger¸¦ int ·Î
º¯È¯ÇÕ´Ï´Ù. |
boolean |
isProbablePrime (int certainty)
ÀÌ BigInteger°¡ ¼Ò¼öÀÏ °¡´É¼ºÀÌ ³ôÀº °æ¿ì´Â true¸¦ µ¹·ÁÁÖ°í, ¹Ýµå½Ã ÇÕ¼º¼öÀÎ °æ¿ì´Â false¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
long |
longValue ()
ÀÌ BigInteger¸¦ long ·Î
º¯È¯ÇÕ´Ï´Ù. |
BigInteger |
max (BigInteger val)
ÀÌ BigInteger¿Í val ÃÖ´ë°ªÀ» ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
min (BigInteger val)
ÀÌ BigInteger¿Í val ÃÖ¼Ò°ªÀ» ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
mod (BigInteger m)
°ªÀÌ (this mod m)ÀÇ BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
modInverse (BigInteger m)
°ªÀÌ (this-1 mod m) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
modPow (BigInteger exponent,
BigInteger m)
°ªÀÌ (thisexponent mod m) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù (pow¿Í ´Þ¸®, ÀÌ ¸Þ¼µå´Â ºÎÀÇ Áö¼ö¸¦ Çã¿ë ÇÑ´Ù). |
BigInteger |
multiply (BigInteger val)
°ªÀÌ (this * val) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
negate ()
°ªÀÌ (-this) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
nextProbablePrime ()
ÀÌ BigInteger º¸´Ù Å« ÃÖÃÊÀÇ Á¤¼ö (¾Æ¸¶ ¼Ò¼ö)¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
not ()
°ªÀÌ (~this) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù (ÀÌ ¸Þ¼µå´Â ÀÌ BigInteger°¡ ºÎ°¡ ¾Æ´Ñ °æ¿ì¿¡ À߸øµÈ °ªÀ» µ¹·ÁÁØ´Ù). |
BigInteger |
or (BigInteger val)
°ªÀÌ (this | val) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù (ÀÌ ¸Þ¼µå´Â this ¶Ç´Â val°¡ ºÎÀÇ °æ¿ì´Â ºÎÀÇ BigInteger¸¦ µ¹·ÁÁØ´Ù). |
BigInteger |
pow (int exponent)
°ªÀÌ (thisexponent) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
static BigInteger |
probablePrime (int bitLength,
Random rnd)
ÁöÁ¤µÈ bit length·Î Á¤ÀÇ BigInteger (¾Æ¸¶ ¼Ò¼ö)¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
remainder (BigInteger val)
°ªÀÌ (this % val) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
setBit (int n)
°ªÀÌ ÀÌ BigInteger¿¡ µ¿ÀÏÇÑ BigInteger¸¦, ÁöÁ¤µÈ ºñÆ®¸¦ ¼³Á¤ÇØ ¸®ÅÏÇÕ´Ï´Ù ((this | (1<<n))¸¦ °è»êÇÑ´Ù). |
BigInteger |
shiftLeft (int n)
°ªÀÌ (this << n) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
shiftRight (int n)
°ªÀÌ (this >> n) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
int |
signum ()
ÀÌ BigInteger ºÎÈ£ ¿ä¼Ò¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
subtract (BigInteger val)
°ªÀÌ (this - val) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
boolean |
testBit (int n)
ÁöÁ¤µÈ ºñÆ®°¡ ¼³Á¤µÇ¾î ÀÖ´Â °æ¿ì¿¡¸¸ true¸¦ ¸®ÅÏÇÕ´Ï´Ù ((this & (1<<n)) ! |
byte[] |
toByteArray ()
ÀÌ BigInteger 2 º¸¼ö Ç¥ÇöÀ» Æ÷ÇÔÇÑ ¹ÙÀÌÆ® ¹è¿À» ¸®ÅÏÇÕ´Ï´Ù. |
String |
toString ()
ÀÌ BigInteger 10 Áø String Ç¥ÇöÀ» ¸®ÅÏÇÕ´Ï´Ù. |
String |
toString (int radix)
ÁöÁ¤µÈ ±â¼ö³»ÀÇ ÀÌ BigInteger String Ç¥ÇöÀ» ¸®ÅÏÇÕ´Ï´Ù. |
static BigInteger |
valueOf (long val)
°ªÀÌ ÁöÁ¤µÈ long °ª°ú µ¿ÀÏÇÑ BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. |
BigInteger |
xor (BigInteger val)
°ªÀÌ (this ^ val) BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù (ÀÌ ¸Þ¼µå´Â this¿Í val ´Ù¸¥ ÇÑÂʸ¸ÀÌ ºÎÀÇ °æ¿ì¿¡ ºÎÀÇ BigInteger¸¦ µ¹·ÁÁØ´Ù). |
Ŭ·¡½º java.lang. Number ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
byteValue,
shortValue |
Ŭ·¡½º java.lang. Object ·ÎºÎÅÍ »ó¼ÓµÈ ¸Þ¼µå |
---|
clone,
finalize,
getClass,
notify,
notifyAll,
wait,
wait,
wait |
ÇʵåÀÇ »ó¼¼ |
---|
public static final BigInteger ZERO
public static final BigInteger ONE
public static final BigInteger TEN
»ý¼ºÀÚ »ó¼¼ |
---|
public BigInteger(byte[] val)
val
- BigInteger, ºò endian 2
º¸¼ö ¹ÙÀ̳ʸ® Ç¥Çö
NumberFormatException
- val
±æÀ̰¡ 0 ¹ÙÀÌÆ®ÀÇ °æ¿ìpublic BigInteger(int signum, byte[] magnitude)
signum
- ¼ýÀÚÀÇ ºÎÈ£ (ºÎ´Â -1, Á¦·Î´Â 0, Á¤Àº 1)magnitude
- ¼ýÀÚÀÇ Àý´ëÄ¡ÀÇ ºò endian ¹ÙÀ̳ʸ® Ç¥Çö
NumberFormatException
- signum°¡ 3°³ÀÇ À¯È¿ÇÑ °ª (-1, 0, 1)ÀÇ ¾î¶² °Íµµ ¾Æ´ÑÁö, signum°¡ 0 À¸·Îmagnitude¿¡ 1°³
ÀÌ»óÀÇ 0 ÀÌ¿ÜÀÇ ¹ÙÀÌÆ®°¡ Æ÷ÇԵǾî ÀÖ´Â °æ¿ìpublic BigInteger(String val, int radix)
val
- BigInteger
String Ç¥Çöradix
- val
ÇØ¼®À¸·Î »ç¿ëµÇ´Â ±â¼ö
NumberFormatException
- val°¡ ÁöÁ¤ÇÑ ±â¼ö³»ÀÇ BigInteger
À¯È¿ÇÑ Ç¥ÇöÀÌ ¾Æ´ÑÁö, radix°¡ Character.MIN_RADIX
~ Character.MAX_RADIX
¹üÀ§¿Ü¿¡ ÀÖ´Â °æ¿ìCharacter.digit(char, int)
public BigInteger(String val)
val
- BigInteger
10 Áø¼öÀÇ String Ç¥Çö
NumberFormatException
- val´Â BigInteger
Ç¥ÇöÀ¸·Î¼´Â ¹«È¿ÀÎCharacter.digit(char, int)
public BigInteger(int numBits, Random rnd)
numBits
- »õ·Î¿î BigInteger
ÃÖ´ë ºñÆ®¼örnd
- »õ·Î¿î BigInteger
°è»êÀ¸·Î »ç¿ëµÇ´Â ·£´ý ºñÆ®ÀÇ ¼Ò½º
IllegalArgumentException
- numBits°¡ ºÎÀÇ °æ¿ìbitLength
public BigInteger(int bitLength, int certainty, Random rnd)
È®·üÀ» ÁöÁ¤ÇÒ Çʿ䰡 ¾ø´Â °æ¿ì´Â ÀÌ »ý¼ºÀÚ°¡ ¾Æ´Ï°í probablePrime
¸Þ¼µå¸¦ »ç¿ëÇÏ´Â °ÍÀ» ÃßõÇÕ´Ï´Ù.
bitLength
- ¸®ÅϵÈ
BigInteger
bit lengthcertainty
- È£ÃâÃøÀÌ Çã¿ë ÇÏÁö ¾Ê´Â È®·üÀÇ Ã´µµ. »õ·Î¿î BigInteger°¡ ¼Ò¼öÀÎ È®·üÀº, (1 - 1/2certainty)º¸´Ù Å©´Ù. ÀÌ instructorÀÇ ½ÇÇà ½Ã°£Àº ÀÌ ÆÄ¶ó¹ÌÅÍÀÇ °ª¿¡ ºñ·ÊÇÏ´Ârnd
- ¼Ò¼öµµ¸¦ Å×½ºÆ®ÇÏ´Â Èĺ¸ÀÇ ¼±ÅÃÀ¸·Î »ç¿ëµÇ´Â ·£´ý ºñÆ®ÀÇ ¼Ò½º
ArithmeticException
- bitLength < 2bitLength
¸Þ¼µåÀÇ »ó¼¼ |
---|
public static BigInteger probablePrime(int bitLength, Random rnd)
bitLength
- ¸®ÅϵÈ
BigInteger
bit lengthrnd
- ¼Ò¼öµµ¸¦ Å×½ºÆ®ÇÏ´Â Èĺ¸ÀÇ ¼±ÅÃÀ¸·Î »ç¿ëµÇ´Â ·£´ý ºñÆ®ÀÇ ¼Ò½º
ArithmeticException
- bitLength < 2bitLength
public BigInteger nextProbablePrime()
BigInteger
º¸´Ù Å« ÃÖÃÊÀÇ Á¤¼ö (¾Æ¸¶ ¼Ò¼ö)¸¦ ¸®ÅÏÇÕ´Ï´Ù. ÀÌ ¸Þ¼µå°¡ µ¹·ÁÁÖ´Â ¼ö°¡ ÇÕ¼º¼öÀÎ È®·üÀº 2-100¸¦ ³ÑÁö ¾Ê½À´Ï´Ù. ÀÌ ¸Þ¼µå´Â °Ë»ö½Ã¿¡ ¼Ò¼ö¸¦ ½ºÅµ ÇÏÁö ¾Ê½À´Ï´Ù. p¸¦ µ¹·ÁÁÖ´Â °æ¿ì, this < q < p°¡ ¼º¸³µÇ´Â °Í °°Àº ¼Ò¼ö q´Â ¾ø½À´Ï´Ù.
BigInteger
º¸´Ù Å« ÃÖÃÊÀÇ Á¤¼ö. ¾Æ¸¶ ¼Ò¼ö
ArithmeticException
- this < 0public static BigInteger valueOf(long val)
long
°ª°ú µ¿ÀÏÇÑ BigInteger¸¦ ¸®ÅÏÇÕ´Ï´Ù. ÀÌ ¡¸static ÆÑÅ丮 ¸Þ¼µå¡¹´Â ÀÚÁÖ »ç¿ëµÇ´Â BigInteger¸¦ ÀçÀÌ¿ëÇÒ ¼ö ÀÖµµ·Ï Çϱâ À§Çؼ
(long
) »ý¼ºÀÚ
´ë½Å¿¡ Á¦°øµË´Ï´Ù.
val
- ¸®ÅϵÈ
BigInteger
°ª
public BigInteger add(BigInteger val)
val
- ÀÌ BigInteger¿¡ °¡»êÇÏ´Â °ª
public BigInteger subtract(BigInteger val)
val
- ÀÌ BigInteger ·ÎºÎÅÍ °¨»êÇÏ´Â °ª
public BigInteger multiply(BigInteger val)
val
- ÀÌ BigInteger ·Î °ö¼ÀÇÏ´Â °ª
public BigInteger divide(BigInteger val)
val
- ÀÌ BigInteger¸¦ Á¦»êÇÏ´Â °ª
ArithmeticException
- val==0public BigInteger [] divideAndRemainder(BigInteger val)
val
- ÀÌ BigInteger¸¦ Á¦»êÇÏ´Â °ª ¹× °è»êµÈ À׿©
ArithmeticException
- val==0public BigInteger remainder(BigInteger val)
val
- ÀÌ BigInteger¸¦ Á¦»êÇÏ´Â °ª ¹× °è»êµÈ À׿©
ArithmeticException
- val==0public BigInteger pow(int exponent)
exponent
- ÀÌ BigInteger¸¦ ´©½ÂÇÏ´Â Áö¼ö
ArithmeticException
- exponent°¡ ºÎÀÇ °æ¿ì (ºñÁ¤¼ö°ªÀ» »ý¼ºÇÏ´Â ¿¬»êÀÌ »ý±ä´Ù)public BigInteger gcd(BigInteger val)
val
- GCD
°è»ê¿¡ »ç¿ëÇÏ´Â °ª
public BigInteger abs()
public BigInteger negate()
public int signum()
public BigInteger mod(BigInteger m)
m
- ¸ðÁê¶ó½º
ArithmeticException
- m <= 0remainder(java.math.BigInteger)
public BigInteger modPow(BigInteger exponent, BigInteger m)
exponent
- Áö¼öm
- ¸ðÁê¶ó½º
ArithmeticException
- m <= 0modInverse(java.math.BigInteger)
public BigInteger modInverse(BigInteger m)
m
- ¸ðÁê¶ó½º
ArithmeticException
- m <= 0 À̵簡 ȤÀº ÀÌ BigInteger°¡ mod m
°ö¼À ¿ª¼ö¸¦ °¡ÁöÁö ¾Ê´Â °æ¿ì (Áï, ÀÌ BigInteger°¡ m¿¡ ´ëÇØ¼ ¡¸¼·Î ¼Ò¡¹°¡ ¾Æ´Ñ °æ¿ì)public BigInteger shiftLeft(int n)
n
- ºñÆ® ´ÜÀ§¿¡¼ÀÇ ½¬ÇÁÆ® À̵¿·®
shiftRight(int)
public BigInteger shiftRight(int n)
n
- ºñÆ® ´ÜÀ§¿¡¼ÀÇ ½¬ÇÁÆ® À̵¿·®
shiftLeft(int)
public BigInteger and(BigInteger val)
val
- ÀÌ BigInteger¿Í
ÀÇ ³í¸®Ã÷¹«¸¦ Àâ´Â °ª
public BigInteger or(BigInteger val)
val
- ÀÌ BigInteger¿Í
ÀÇ ³í¸®ÇÕÀ» ÃëÇÏ´Â °ª
public BigInteger xor(BigInteger val)
val
- ÀÌ BigInteger¿Í
ÀÇ ¹èŸÀû ³í¸®ÇÕÀ» ÃëÇÏ´Â °ª
public BigInteger not()
public BigInteger andNot(BigInteger val)
val
- ÀÌ BigInteger ·Î º¸¼ö°¡ ³õÃÄ ³í¸®ÀûÀÌ ³õÄ¡´Â °ª
public boolean testBit(int n)
n
- Å×½ºÆ®ÇÏ´Â ºñÆ®ÀÇ À妽º
ArithmeticException
- n°¡ ºÎÀÇ °æ¿ìpublic BigInteger setBit(int n)
n
- ¼³Á¤ÇÏ´Â ºñÆ®ÀÇ À妽º
ArithmeticException
- n°¡ ºÎÀÇ °æ¿ìpublic BigInteger clearBit(int n)
n
- Ŭ¸®¾î ÇÏ´Â ºñÆ®ÀÇ À妽º
ArithmeticException
- n°¡ ºÎÀÇ °æ¿ìpublic BigInteger flipBit(int n)
n
- ¹ÝÀüÇÏ´Â ºñÆ®ÀÇ À妽º
ArithmeticException
- n°¡ ºÎÀÇ °æ¿ìpublic int getLowestSetBit()
public int bitLength()
public int bitCount()
public boolean isProbablePrime(int certainty)
certainty
- È£ÃâÃøÀÌ Çã¿ë ÇÏÁö ¾Ê´Â È®·üÀÇ Ã´µµ. ÀÌ BigInteger°¡ ¼Ò¼öÀÎ È®·üÀÌ (1 - 1/2certainty)¸¦ ³Ñ´Â °æ¿ì´Â true¸¦ µ¹·ÁÁØ´Ù. ½ÇÇà ½Ã°£Àº ÀÌ ÆÄ¶ó¹ÌÅÍÀÇ °ª¿¡ ºñ·ÊÇÑ´Ù
public int compareTo(BigInteger val)
Comparable <BigInteger >
³»ÀÇ compareTo
val
- ÀÌ BigInteger¿Í
ºñ±³ÇÏ´Â BigInteger
public boolean equals(Object x)
Object
³»ÀÇ equals
x
- ÀÌ BigInteger¿Í
ºñ±³ÇÏ´Â Object
Object.hashCode()
,
Hashtable
public BigInteger min(BigInteger val)
val
- ÃÖ¼Ò°ªÀÇ °è»ê¿¡ »ç¿ëÇÏ´Â °ª
public BigInteger max(BigInteger val)
val
- ÃÖ´ë°ª
ÀÇ °è»ê¿¡ »ç¿ëÇÏ´Â °ª
public int hashCode()
Object
³»ÀÇ hashCode
Object.equals(java.lang.Object)
,
Hashtable
public String toString(int radix)
Character.MIN_RADIX
~ Character.MAX_RADIX
¹üÀ§¿ÜÀÇ °æ¿ì´Â µðÆúÆ®¸¦ 10 À¸·Î ¼³Á¤ÇÕ´Ï´Ù (Integer.toStringÀÎ °æ¿ì¿Í °°´Ù). Character.forDigit¿¡
ÇÑ ¼ýÀڷκÎÅÍ ¹®ÀÚ¿¡ÀÇ ¸ÅÇÎÀÌ »ç¿ëµÇ¾î Çʿ信 µû¶ó¼ ¸¶À̳ʽº ºÎÈ£¸¦ Àü¿¡ ºÙÀÏ ¼ö ÀÖ´Â (ÀÌ Ç¥ÇöÀº (String, int
)
»ý¼ºÀÚ°ú ȣȯ¼ºÀÌ ÀÖ´Ù).
radix
- String Ç¥ÇöÀÇ ±â¼ö
Integer.toString(int, int)
,
Character.forDigit(int, int)
,
BigInteger(java.lang.String, int)
public String toString()
(String)
»ý¼ºÀÚ°ú ȣȯ¼ºÀÌ ÀÖ¾î, Java
+ ¿¬»êÀÚ¿ÍÀÇ ¿¬°áÀ» °¡´ÉÇÏ°Ô ÇÑ´Ù).
Object
³»ÀÇ toString
Character.forDigit(int, int)
,
BigInteger(java.lang.String)
public byte[] toByteArray()
(byte[])
»ý¼ºÀÚ°ú ȣȯ¼ºÀÌ ÀÖ´Ù).
BigInteger(byte[])
public int intValue()
int
·Î
º¯È¯ÇÕ´Ï´Ù. ÀÌ º¯È¯Àº, ¡¸Java ¾ð¾î »ç¾ç¡¹À¸·Î Á¤ÀÇµÈ long
·Î
ºÎÅÍ int
¿¡
ÀÇ ¡¸³×·Î¿ì ¿ø½ÃÀû º¯È¯¡¹À̶ó°í °°½À´Ï´Ù. ÀÌ BigInteger°¡ ³Ê¹« ±æ¾î int
³»¿¡ µé¾î°¡Áö ¾Ê´Â °æ¿ì, ÇÏÀ§ 32 ºñÆ®¸¸ÀÌ ¸®Åϵ˴ϴÙ
. ÀÌ º¯È¯¿¡ÀÇÇØ ÀÌ BigInteger Ä¡ÀÇ Àý´ëÄ¡ Àüü¿¡ °üÇÑ Á¤º¸°¡ ¾ø¾îÁ® °á°ú°¡ ¿ªÀÇ ºÎÈ£·Î µ¹·ÁÁÖ°íÁú °¡´É¼ºÀÌ ÀÖ½À´Ï´Ù.
Number
³»ÀÇ intValue
int
¿¡ º¯È¯µÈ ÀÌ BigIntegerpublic long longValue()
long
·Î
º¯È¯ÇÕ´Ï´Ù. ÀÌ º¯È¯Àº, ¡¸Java ¾ð¾î »ç¾ç¡¹À¸·Î Á¤ÀÇµÈ long
·Î
ºÎÅÍ int
¿¡
ÀÇ ¡¸³×·Î¿ì ¿ø½ÃÀû º¯È¯¡¹À̶ó°í °°½À´Ï´Ù. ÀÌ BigInteger°¡ ³Ê¹« ±æ¾î long
³»¿¡ µé¾î°¡Áö ¾Ê´Â °æ¿ì, ÇÏÀ§ 64 ºñÆ®¸¸ÀÌ ¸®Åϵ˴ϴÙ
. ÀÌ º¯È¯¿¡ÀÇÇØ ÀÌ BigInteger Ä¡ÀÇ Àý´ëÄ¡ Àüü¿¡ °üÇÑ Á¤º¸°¡ ¾ø¾îÁ® ¿ªÀÇ ºÎÈ£·Î µ¹·ÁÁÖ°íÁú °¡´É¼ºÀÌ ÀÖ½À´Ï´Ù.
Number
³»ÀÇ longValue
long
¿¡ º¯È¯µÈ ÀÌ BigIntegerpublic float floatValue()
float
·Î
º¯È¯ÇÕ´Ï´Ù. ÀÌ º¯È¯Àº, ¡¸Java ¾ð¾î »ç¾ç¡¹À¸·Î Á¤ÀÇµÈ double
·Î
ºÎÅÍ float
¿¡
ÀÇ ¡¸³×·Î¿ì ¿ø½ÃÀû º¯È¯¡¹À̶ó°í °°½À´Ï´Ù. ÀÌ BigInteger°¡ ³Ê¹« Ä¿ float
·Î
¼ Ç¥ÇöÇÒ ¼ö ¾ø´Â °æ¿ì, Àû´ç Float.NEGATIVE_INFINITY
¶Ç´Â Float.POSITIVE_INFINITY
¿¡ º¯È¯µË´Ï´Ù. ¹Ýȯ°ªÀÌ À¯ÇÑÇÑ °æ¿ìµµ, ÀÌ º¯È¯¿¡ÀÇÇØ BigInteger Ä¡ÀÇ Á¤¹Ðµµ¿¡ °üÇÑ Á¤º¸°¡ ¾ø¾îÁú °¡´É¼ºÀÌ ÀÖ½À´Ï´Ù.
Number
³»ÀÇ floatValue
float
¿¡ º¯È¯µÈ ÀÌ BigIntegerpublic double doubleValue()
double
·Î
º¯È¯ÇÕ´Ï´Ù. ÀÌ º¯È¯Àº, ¡¸Java ¾ð¾î »ç¾ç¡¹À¸·Î Á¤ÀÇµÈ double
·Î
ºÎÅÍ float
¿¡
ÀÇ ¡¸³×·Î¿ì ¿ø½ÃÀû º¯È¯¡¹À̶ó°í °°½À´Ï´Ù. ÀÌ BigInteger°¡ ³Ê¹« Ä¿ double
·Î
¼ Ç¥ÇöÇÒ ¼ö ¾ø´Â °æ¿ì, Àû´ç Double.NEGATIVE_INFINITY
¶Ç´Â Double.POSITIVE_INFINITY
¿¡ º¯È¯µË´Ï´Ù. ¹Ýȯ°ªÀÌ À¯ÇÑÇÑ °æ¿ìµµ, ÀÌ º¯È¯¿¡ÀÇÇØ BigInteger Ä¡ÀÇ Á¤¹Ðµµ¿¡ °üÇÑ Á¤º¸°¡ ¾ø¾îÁú °¡´É¼ºÀÌ ÀÖ½À´Ï´Ù.
Number
³»ÀÇ doubleValue
double
¿¡ º¯È¯µÈ ÀÌ BigInteger
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
ÀÌÀü Ŭ·¡½º ´ÙÀ½ Ŭ·¡½º | ÇÁ·¹ÀÓÀ¸·Î ÇÁ·¹ÀÓ ¾øÀÌ | |||||||||
°³¿ä: NESTED | Çʵå | constructor | ¸Þ¼µå | »ó¼¼: Çʵå | »ý¼ºÀÚ | ¸Þ¼µå |
Copyright 2004 Sun Microsystems, Inc. All rights reserved. Use is subject to license terms . Documentation Redistribution Policy µµ ÂüÁ¶ÇϽʽÿÀ.