素数怎么求

一种常用的方法是试除法。首先，判断一个数是否为质数，最简单的方法是除以 2 到根号下这个数之间的所有素数，如果不能整除，则是素数，否则不是素数。比如，判断 17 是否为素数，先用 2 到根号下 17（即 4）之间的所有素数试除，发现 17 不能被 2 和 3 整除，因此是素数。