Question

如何简单判断一个数是否为素数

Answer 1

假设这个数为x,将这个数分别除2，……，x-1，如果没有一个能整除，岁铅稿则就是素数。乎孝
例如9，9/2，9/3，9/4，9/5，9/6，9/7，9/8，激搏发现9能与3整除，所以9不是素数。