Asal Çarpan Hesaplama

Bir sayıyı asal çarpanlarına ayırın (örn. 360 = 2³ × 3² × 5) ve asal olup olmadığını görün.

874 görüntülenme

Asal Çarpanlara Ayırma

1'den büyük her tam sayı ya asaldır ya da asal sayıların tek türlü çarpımıdır (aritmetiğin temel teoremi). Araç önce 2'leri, sonra √n'e kadar tek adayları böler ve sonucu üslü biçimde yazar — 360 = 2³ × 3² × 5. Hiçbir şey bölemiyorsa sayı asaldır.

Sıkça Sorulan Sorular

1 asal sayı mıdır?

Hayır. Asalların tam iki farklı böleni vardır; 1'in tek böleni vardır. 1'in dışlanması, asal çarpanlara ayrılışın tekliğini korur.

Asal çarpanlar nerede kullanılır?

Kesir sadeleştirmede, EBOB-EKOK bulmada; ayrıca RSA şifrelemesinin temelidir — dev sayıları çarpanlara ayırmanın zorluğu, şifreli trafiği güvende tutar.

Benzer Araçlar