Asal bölenler

223 sayısının asal olup olmadığını anlamamız için en az kaç tane asal sayıya bölmemiz gerekir?

bir sayının asal olup olmadığını anlamak için sayının kareköküne kadar bakmanız yeterli.
bu sayı 225 e yakın yani 15 e kadar olan sayılara bölmeye çalışın bölünmüyorsa asal değildir.
bununla ilgili bir teoremi ispatlamıştık ama şu an aklımda değil.
her sayıya bakmaya gerek yok kareköküne kadar olan sayıları deneyin bölünmüyorsa asaldır.

Anladım hocam saolun.

rehbermatçı'den alıntı:

bir sayının asal olup olmadığını anlamak için sayının kareköküne kadar bakmanız yeterli.
bu sayı 225 e yakın yani 15 e kadar olan sayılara bölmeye çalışın bölünmüyorsa asal değildir.
bununla ilgili bir teoremi ispatlamıştık ama şu an aklımda değil.
her sayıya bakmaya gerek yok kareköküne kadar olan sayıları deneyin bölünmüyorsa asaldır.

Bu güzeldi işte. Elinize sağlık öğretmenim.