判断一个数是否是素数

最新推荐文章于 2024-11-02 22:31:06 发布

J_Athena

最新推荐文章于 2024-11-02 22:31:06 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

文章标签： c 算法

本文链接：https://blog.youkuaiyun.com/J_Athena/article/details/43956105

本文介绍了一个用于判断整数是否为素数的C语言函数。该函数通过遍历从2到输入整数平方根之间的所有整数来检查是否有除1和自身外的因数。若存在，则该整数不是素数；反之则是素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

语法：result=comp(int n);
参数：
n：	判断n是否素数
返回值：	素数返回1，否则返回0
源程序：
	int comp(int n) { int i,flag=1; for (i=2;i<=sqrt(n);i++) if (n%i==0) {flag=0;break;} if (flag==1) return 1; else return 0; }