
3条回答 默认 最新
学编程的小w 2021-11-18 11:23关注判断是否为素数
素数的定义是除了1和自己,不能有其他数可以整除他
所以从2到n-1进行循环,
每次循环判断是否能整除,即 n%i == 0
如果等于0,即可以整除,不是素数,直接返回0,结束循环
不等于0,继续循环,一直到循环结束,即说明,该数不能被其他数整除,则是整数,返回真值!本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏 举报解决 1无用
判断是否为素数
素数的定义是除了1和自己,不能有其他数可以整除他
所以从2到n-1进行循环,
每次循环判断是否能整除,即 n%i == 0
如果等于0,即可以整除,不是素数,直接返回0,结束循环
不等于0,继续循环,一直到循环结束,即说明,该数不能被其他数整除,则是整数,返回真值!