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

对于c语言编程判断一个数是否为素数，用C语言编写判断一个数是否是素数的程序，很多网友还不是很明白，今天艾巴小编收集了这方面的知识，就将其分享出来。

操作方法：

0:1、打开ubuntu，打开一个终端，输入命令vim is_prime.c，打开编辑页面，输入预处理指令#includestdio.h调用main函数中的判断函数。然后定义一个函数int is_prime(int n)，判断整数n是否是素数。

0 :2、首先判断该数是否小于2，如果是则直接返回0，表示不是质数。

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

0 :4、接下来我们使用main 函数进行测试，并使用printf('%d : %d\n', n, is_prime(n)) 的格式进行输出。如果输出结果为0，则表示不是素数；如果结果为1，则表示它是素数。测试数据依次为2、4、9、

15.17、23、25。

0:5、退出编辑器vim，然后使用gcc编译运行，得到结果。从结果中我们可以看到，预期的结果和我们对素数的认知是一样的，说明我们的编程没有错误。以下为全部源码： #include stdio.h//判断一个数是否为素数的函数定义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 : %d\n', 2, is_prime (2)); printf('%d : %d\n', 4, is_prime(4)); printf('%d : %d\n', 9, is_prime(9)); printf('%d : %d\n', 15, is_prime(15)); printf( '%d : %d\n', 17, is_prime(17)); printf('%d : %d\n', 23, is_prime(23)); printf('%d : %d\n', 25, is_prime(25));返回0； }

以上知识分享到此为止，希望能够帮助到大家！