|
// Java program to find out // Lucas-Lehmer series
|
bet | 12/12 | Sana | 05.12.2023 | Hajmi | 385,21 Kb. | | #111359 |
// Java program to find out // Lucas-Lehmer series.
import java.util.*;
class GFG
{
// Function to find out
// first n terms(considering
// 4 as 0th term) of Lucas-
// Lehmer series. static void LucasLehmer(int n)
{
// the 0th term of // the series is 4. long current_val = 4;
// create an array // to store the terms.
ArrayList series = new ArrayList<>();
// compute each term // and add it to the array. series.add(current_val);
for (int i = 0; i
< n; i++) >{
current_val = current_val * current_val - 2;
series.add(current_val);
}
// print out the // terms one by one.
for (int i = 0; i <= n; i++)
{
System.out.println("Term " + i
+ ": " + series.get(i));
}
}
// Driver Code
public static void main(String[] args)
{
int n = 5;
LucasLehmer(n); }}
XULOSA
“Sonlarni tublikka tekshirish algoritmini dasturiy modulini ishlab chiqish” ushbu
jamoaviy ishda tub sonlarni tarix, tub sonlarni generatsiya qiluvchi va ularni tublikka
tekshiruvchi bir qancha algoritmlarni o’rganib chiqdik.Tub sonlarni generatsiya
qilishda qo‘llaniladigan barcha algoritmlar ma'lum aniqlik bilan tub sonni hosil
qiladi. Bunday tublikka sinash algoritmlariga - Mersenne testi algoritmi, Solovey-Shtrassenning katta sonlarni tublikka tekshirish algoritmi, Lemanning katta sonlarni tublikkatekshirish algoritmi, Poklington testi va boshqalar kiradi. Tekshirish algoritmlari qanchalik
ko‘p "tublikka guvohlar"ni ko‘rsatsalar, tekshirilayotgan n sonining tub bo‘lish aniqligi
shunchalik ortadi.
Foydalanilgan adabiyotlar
1.Нестеренко А. Введение в современную криптографию.Теоретикочисловые алгоритмы. — 2011. — С. 79 — 90. — 190 с. — ISBN 978-5 94506-320-4.
2. Черемушкин А. В. Лекции по арифметическим алгоритмам в криптографии.
— М.: МЦНМО, 2001. — С. 42 — 59. — 104 с. — ISBN 5-94057-060-7.
Архивная копия от 31 мая 2013 на Wayback Machine
3. Саломаа А. Криптография с открытым ключом / Пер. с англ. И.А.
Вихлянцева. — М.: Мир, 1995. — С. 176 — 184. — 318 с. — ISBN
5-03-001991-X. Архивная копия от 19 ноября 2011 на Wayback Machine
4. Bach, Eric. Analytic methods in the analysis and design of numbertheoretic
algorithms. — Cambridge, MA: MIT Press, 1985. — 48 с. — ISBN 978-0262- 02219-4.
5. "Prime number". Encyclopedia of Mathematics. EMS Press. 2001 [1994].
6. Caldwell, Chris, The Prime Pages at primes.utm.edu.TOP-20 Наибольших делителей
чисел Ферма (англ.)
Foydalanilgan internet manbalari
1. https://pure.tue.nl/ws/portalfiles/portal/67742817/798395-1
2. https://www.tutorials.uz/tutorial/algoritm/sonni-tublikka-tekshirish-i-qism
3. http://py-algorithm.blogspot.com/2011/04/blog-post_13.html
|
| |