Printable View
I am wondering what an X bit number is. Such as a 1024 bit number, how is that generated? And how can I create a 1024 or 2048 or even a 4096 bit prime number? I am trying to generate a 1024, 2048, or a 4096 bit prime number. How can I do this? I tried creating a program in C/C++ that started at 13 and multiplied that by 2 and then added 1 over and over but it doesn't go very high. Can someone define a whatever bit number?
I take it nobody knows?
is this what you are looking for?
http://www.google.com/search?hl=en&l...+bit+number%22
I can't help you with the generating of the number but I can help explain it to you a little better.
a X-bit number is simply what it says. A bit is a binary digit... A 1 or 0. So rather than use your large examples, let's use a small example (8-bit.. an octet). 8-bit means we have 8 binary digits (so 8, 1's or 0s). This means the largest number we could have is 11111111 which is 255 in decimal. With binary the lowest column is on the left and you work your way higher as you go right, the same as decimal. Each binary column represents 2^(column number - 1)
2^7 2^6 2^5 2^4 2^3 2^2 2^1 2^0
1 1 1 1 1 1 1 1
128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 == 255
To figure out the number of possible combinations in an x-bit number you do 2^x, so for an 8 bit number you have 2^8 or 256 combinations ( 0 to 255). So a 1024 bit number would have 2^1024 or 1.797693134862315907729305190789e+308 combinations and would have binary places from 2^0 up to 2^1023. The numbers increase from there.
In other words, an X bit number is X 1's and 0's to create a binary number. So 1024 bits is 1024 1s and 0s making a possibly very large number.
To use numbers like this, it requires pushing a lot of bits onto a stack. Basically, you maloc 1024 bits, then fill that space. To determine if that number is prime.... well, seach google for determining large prime numbers because its a pain to try to explain.
Although..... if you have 1022 0's followed by two 1s (00000......00000011) you would have a 1024 bit prime number, although the number would be 3 :D