简单的c
判断一个数是否为素数。
此处比较麻烦的写法,还有比较简单的:
此处跳出for循环有两种情况,第一种是当i>=a的时候,跳出循环,第二种是当a可以整除i的时候;所以当跳出for循环后,判断i和a的大小比较,就能够得出是否为素数。
然而还有更简单的一种方法:
根据数学公式可以知道,要想求素数,只需能整除2~根号它本身就可以了;但是此处一定要知道是i<=sqrt(a),因为当你算的数能整的开出根号,它就不是素数了。
C语言:判断一个数是否为素数
最新推荐文章于 2024-03-29 10:20:35 发布