Jelenlegi hely

Prím szám eldöntés

A primszámok a titkosításnál fontos szerepet játszanak az informatikában. Hogyan tudjuk eldönteni egy számról hogy prím-e? Prim szám az aminek csak kettő darab osztója van, 1 és önmaga. (Az 1-nek csak egy darab osztója van, ami önmaga is meg 1 is.) Végignézhetjük a számnál kisebb számokat, az összeset, hogy osztja-e a számunkat. De elég csak a számunk négyzetgyökéig keresni, az osztóit (Pl. 100 a számunk. A négyzetgyöke 10. Igaz, hogy a 20 is osztja a 100at, 5ször, ahogy az 5 is, 20szor. Párban vannak. A fordulópont ahol ismétlődni kezdenek a párok az a számunk négyzetgyökénél van.). 

Az algoritmus:

            int a;
            bool az=true;
            Console.Write("Add meg a számot: ");
            a=Convert.ToInt16(Console.ReadLine());
            
            for (int i=2; i<Math.Sqrt(a);i++)
            {
            
                if(a%i==0) az=false;
            
            }
            
            Console.Write(az);

 

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer