為什麼有一個數N,要判斷其是否為素數,只須檢查N可否被2到根號N之間的數整除即可

為什麼有一個數N,要判斷其是否為素數,只須檢查N可否被2到根號N之間的數整除即可

因為N=根號N*根號N
如果N含有一個大於根號N,小於N的約數a,則N必含有一個大於1,小於根號N的約數b
使得N=a*b
所以如果一個數N從2到根號N之間沒有約數,則必然在根號N到N-1之間也沒有約數,即N是一個素數