C语言:判断一个数是否为素数

简单的c
判断一个数是否为素数。在这里插入图片描述在这里插入图片描述
此处比较麻烦的写法,还有比较简单的:在这里插入图片描述
此处跳出for循环有两种情况,第一种是当i>=a的时候,跳出循环,第二种是当a可以整除i的时候;所以当跳出for循环后,判断i和a的大小比较,就能够得出是否为素数。
然而还有更简单的一种方法:在这里插入图片描述
根据数学公式可以知道,要想求素数,只需能整除2~根号它本身就可以了;但是此处一定要知道是i<=sqrt(a),因为当你算的数能整的开出根号,它就不是素数了。

猜你喜欢

转载自blog.csdn.net/m0_52405419/article/details/115356808