Lütfen prim faktörünü ve çarpıcı ağacını bulmak için bir tam sayı girin
Asal sayı nedir
Asal sayılar 1'den büyük olan doğal sayılardır (bazen 0'ın pozitif tamsayısı dahildir) ve iki küçük sayıyla çarpılamaz Asal sayıların bir örneği yedi, çünkü sadece bir ve yedi sayılarla çarpılabilir Diğer örnekler ise 2, 3, 5, 11 vb
1'den büyük iki doğal sayıdan oluşan sayı birleştirilmiş bir eşleştirici olarak adlandırılır Bunun gibi örnekler, 4, 6, 9 ve diğer rakamlar
Matematiğin temel kuralından dolayı, prim sayıları sayı teorisinde yaygın olarak kullanılır Bu teori, birden büyük olan doğal sayıların asal sayıların ya da asal sayıların çarpısına ayrılabileceğini gösterir Örneğin, 60 sayısı aşağıdaki prim sayısının çarpısına ayrılabilir
60 = 5 x 3 x 2 x 2
Yukarıdaki örnekte gördüğünüz gibi
Temel faktör ayrıştırıcısı nedir
Bir sayıyı asal sayılara bölmenin çarpıcısıdır Birçok faktör ayrıştırma algoritması var, bazıları diğer algoritmalardan daha karmaşık
Mahkeme mahkemesini mahkemeye çıkarıyor
Birleştirilmiş bir prim faktörünü bulmanın bir yolu bölmeyi denemektir Bölmeyi denemek çok karmaşık olmasına rağmen daha temel algoritmalardan biridir Tartıştığınız toplam sayıyı tam sayıya bölünerek her bir tamsayıyı test etmek ve sayıyı kaç kez bölebileceğini belirlemek içerir Basit bir örnek olarak, 820'ın asal faktörü bölümü kullanılarak bölünür
820 − 2 = 410
410 ; 2 = 205
205 artık 2 ile bölünemediğinden, bir sonraki tamsayı bölümünü test edin 205 bölünemez 4 asal sayı değil Ancak, beşe bölünebilir
205 ; 5 = 415
41 asal sayı olduğu için mahkeme böyle sona erdi Bu yüzden ölüm oranını arttırıyor
820 = 41 x 5 x 2 x 2
Ayrıca ürünler de bize katılmak için kullanılabilir
820 = 41 x 5 x 22
Bu temel olarak bir sayının birincil faktörünü belirlemek için kullanılan" zorlu kuvvet" yöntemidir. 820 basit bir örnek olsa da çok hızlı bir şekilde çok karmaşık bir hale gelebilir
Su sayısı ayrıştırılıyor
Çarpıcı ayrıştırma olarak adlandırılan başka yaygın bir yöntem, çarpıcı ağacının kullanılmasıyla il Bir faktör ağacı oluşturmak, sayıların tümü asal sayılar olana kadar toplamları birleştiren faktörleri içerir Aşağıdaki örnekte, 820'ı asal faktöre 2 bölünerek bulun ve sonuçların tümü bir asal faktör olana kadar bölünmeye devam edin Aşağıdaki örnek, sayısal 820 kullanılarak bir faktör ağacı oluşturmanın iki yolunu gösterir
Bu nedenle, her iki durumda da 820'ın asal faktör ayrıştırıcısının bir parçası olduğunu görebilirsiniz
820 = 41 x 5 x 2 x 2
Bu yöntemler daha küçük sayılar için uygundur (birçok diğer algoritma daha vardır), ancak daha büyük sayılar için bile makine daha büyük sayıların primer faktör ayrıştırmasını hes 2009 yılında bilim adamları 232 sayılı RSA-768 sayısını yüzlerce makineyle ayırmak için bir proje tamamladılar
Normal sayının prim çözümü
İşte bazı sık kullanılan sayıların prim faktörleri
