大家好，萱萱来为大家解答以下的问题，关于求素数的公式，求素数这个很多人还不知道,那么现在让我带着大家一起来看看吧！

1、因为素数是只能被1和本身整除的大于1的整数。

2、如果能被小于或等于本身的平方根的数整除，该数就不是素数；如果这个数不能被小于或等于本身的平方根的数整除，假设能被大于本身平方根的数整除，其商应是小于本身平方根的整数，又同“不能被小于或等于本身的平方根的数整除”的前提相矛盾。

3、所以，看N是否是素数 就是N/2一直除到N/根号。

本文今天分享完毕，希望对您有所帮助。