用C语言编写判断一个数是否是素数的程序

ubuntu、vim、gcc

打开ubuntu和一个终端，输入命令vim is_prime.c，打开编辑页面，输入预处理指令# include < stdio.h gt用于调用主函数中的判断函数。
然后定义一个函数int is_prime(int n)，就是判断整数n是不是素数。

首先判断这个数是否小于2。如果是，就直接返回0，说明不是质数。

然后定义中间因子I，初始值为2。
让n依次取I的余数，看n是否能整除I，然后让I递增，直到I的平方大于n.
在这个过程中，如果n能被I整除，就说明n不是素数。
如果循环直到I的平方大于n才能结束，则说明n是素数。

接下来，我们使用printf( quot；% d:% d \ n quot；，n，is_prime(n))。
如果输出结果为0，则不是素数；结果是1，这意味着它是一个质数。

测试数据依次为2、4、9、15、17、23、25。

退出编辑器vim，然后用gcc编译运行，得到结果。
从结果中我们可以看到，预期的结果和我们对质数的认知是一样的，说明我们的编程没有错误。
以下是全部源代码:
# include < stdio . h gt；

//判断一个数是否为素数的函数定义
int is _ prime(int n)
{
//判断n是否小于2。如果是，直接返回0
//表示n不是素数[/br 2]
返回0；
//定义一个中间变量I，初始化I = 2
int I = 2；
//依次判定每个不大于根号N的I是否能被N整除
for(I = 2；我*我 lt= n；++)
{
/如果能除尽
If(n % I = = 0)
/直接返回0，说明n不是素数
返回0；
}
/如果程序运行到这里，说明i*i大于n
//并且N是素数
返回1；
}

int main()
{
printf( quot；% d:% d \ n quot；，2，is _ prime(2))；
printf( quot；% d:% d \ n quot；，4，is _ prime(4))；
printf( quot；% d:% d \ n quot；，9，is _ prime(9))；
printf( quot；% d:% d \ n quot；，15，is _ prime(15))；
printf( quot；% d:% d \ n quot；，17，is _ prime(17))；
printf( quot；% d:% d \ n quot；，23，is _ prime(23))；
printf( quot；% d:% d \ n quot；，25，is _ prime(25))；
返回0；
}