天天看点

L1-028 判断素数 (10 分)

对于这道题还是很简单的,思路如下:

要判断 x 是否是质数,我们可以从2遍历到sqrt(x) ,若之间有数可以整除x,那么x就不是质数,否者就是。 需要记住 x为1 时要特判断 1不是质数。

代码如下:

本文来自博客园,作者:chn-tiancx,转载请注明原文链接:https://www.cnblogs.com/tiancx/p/15358773.html

pta