• Foydalanilgan adabiyotlar
  • // Java program to find out // Lucas-Lehmer series




    Download 385,21 Kb.
    bet12/12
    Sana05.12.2023
    Hajmi385,21 Kb.
    #111359
    1   ...   4   5   6   7   8   9   10   11   12
    // 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
    Download 385,21 Kb.
    1   ...   4   5   6   7   8   9   10   11   12




    Download 385,21 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    // Java program to find out // Lucas-Lehmer series

    Download 385,21 Kb.