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

以下是所有的源代码：

#include //判断一个数是否为素数的函数定义

int is_prime(int n)

{

//判断n是否小于2.若小于则直接返回0

//表示n不是一个素数

if(n < 2)

return 0;

//定义一个中间变量i，初始化i=2

int i = 2;

//依次判断每一个不大于根号n的i是否能被n整除

for(i = 2; i * i <= n;i++)

{

//如果能够整除

if(n % i == 0)

//直接返回0,表示n不是一个素数

return 0;

}

//如果程序运行到这里，说明i*i大于n

//说明n是一个素数

return 1;

}

int main()

{

printf("%d : %dn", 2, is_prime(2));

printf("%d : %dn", 4, is_prime(4));

printf("%d : %dn", 9, is_prime(9));

printf("%d : %dn", 15, is_prime(15));

printf("%d : %dn", 17, is_prime(17));

printf("%d : %dn", 23, is_prime(23));

printf("%d : %dn", 25, is_prime(25));

return 0;

}