Prime numbers
gde p and q - prostue(prime) ?
Very NEED!!!
People! Kak generit' 4isla p=2q+1
gde p and q - prostue(prime) ?
Very NEED!!!
Функция для определения является ли число простым
int IsPrime(int in)
// Возвращает 1 - если число простое
// 0 - нет
{
int flag = 0;
for (int i=2; i<in; i++)
{
if ((in%i)==0)
{
flag = 1;
break;
}
}
if (flag) return 1;
return 0;
}
Dlya bol'wih 4isel(~2kbit) on sliwkom dolgo rabotaet :(
Dolgen but' kakoy-to modniy
algoritm generacii imenno takih 4isel p=2q+1
Eto vse pon'atno, spasibo...
Dlya bol'wih 4isel(~2kbit) on sliwkom dolgo rabotaet :(
Dolgen but' kakoy-to modniy
algoritm generacii imenno takih 4isel p=2q+1
Что-то ломать пытаемся ? :)
Mne nuzno generit' 4islo dlinoy 4100 bit
za maximum 20-30 min, pri4em ewe imeetsya
yslovie na 4isla
4isla
Находишь сначала все простые числа в пределах первой сотни, пихаешь их в массив. Потом генеришь по принципу: rand(какое-надо-число-кратное-100)+random(число-из-массива).
Если я не ошибаюсь, то должно работать, т.к. что 11, что 111, что 110011 - одна и таже "простятина", только цифр больше.
Vse eti metodu sliwkom medlennu!!!
Mne nuzno generit' 4islo dlinoy 4100 bit
za maximum 20-30 min, pri4em ewe imeetsya
yslovie na 4isla
Посмотри методы шифрования, в частности алгоритм RSA он основан на применении больших простых чисел. Там в теории есть методы, которые позволяют достаточно быстро находить большие простые числа.
Net li kakog-nibud' algoritma poiska, 4tobu
ne priwlos' proveryat' 2 4isla( p and 2p+1)
na prostoty a tol'ko odno, naprimer p, a prostota 2p+1 sledovala iz prostotu p?
Tam pro generaciu obu4nuh bol'wih prime numbers.
Net li kakog-nibud' algoritma poiska, 4tobu
ne priwlos' proveryat' 2 4isla( p and 2p+1)
na prostoty a tol'ko odno, naprimer p, a prostota 2p+1 sledovala iz prostotu p?
Это вопрос к математикам, скорее, в теорию чисел.
Vse eti metodu sliwkom medlennu!!!
Mne nuzno generit' 4islo dlinoy 4100 bit
za maximum 20-30 min, pri4em ewe imeetsya
yslovie na 4isla
А может дело в мегагерцах? :)