C语言之判断一个数是否为素数（两种写法）

素数的定义

除了1和本身之外，没有其他的因数的数，不能被其它数整除（1不是素数）

代码一  判断一个数是否为素数

#include <stdio.h>
//判断一个数字是否是素数

int main(void)
{
	int i,a;
	printf("请输入想要判断的数字\n");
	scanf_s("%d", &a);
	for (i = 2; i < a; i++)
	{
		if (a % i == 0)//当所要判断数字遇到因数，则结束循环
			break;
	}
	if (i == a)//如果因数是自己本身时，该数字为素数
		printf("yes\n");
	else
		printf("no\n");
	
	return 0;
}

缺点：

             只用一个函数实现，代码利用率不高

代码二  判断一个数是否为素数

优点：

         用单独的函数来实现，使代码的重复利用性提高

bool is_prime(int a)//定义一个函数，判断一个数字是否是素数，是返回true 不是则返回false

{
	int i;
	for (i = 2; i < a; i++) 
	{
		if (a % i == 0)//当所要判断数字遇到因数，则结束循环
		{
			break;
		}
	}
	if (i == a)//如果因数是自己本身时，该数字为素数
		return true;
	else
		return false;
}
int main(void)
{
	int a;
	printf("请输入你要判断的数字\n");
	scanf_s("%d", &a);
	if (is_prime(a))
		printf("yes\n");
	else
		printf("no\n");

    return 0;
}