C语言学习之判断一个整数是否是素数

1.输入一个整数，判断这个整数是否是素数。

# include <stdio.h>

int main(void)
{
	int val;
	int i;
	
	printf("请输入您需要验证的数字： ");
	scanf("%d", &val);

	for (i=2; i<val; ++i)
	{
		if (val % i == 0)
			break;
	}
	if (i == val)
		printf("Yes!\n");
	else
		printf("No!\n");
	return 0;
}

2.把判断是否是素数写成一个函数。

# include <stdio.h>

bool IsPrime(int val)
{
	int i;
	
	for (i=2; i<val; ++i)
	{
		if (val % i == 0)
			break;
	}
	if (i == val)
		return true;
	else
		return false;

}
int main(void)
{
	int m;
	
	printf("请输入您需要验证的数字： ");
	scanf("%d", &m);
	if (IsPrime(m))
		printf("Yes!\n");
	else
		printf("No!\n");
	return 0;
}

本博主新开公众号， 希望大家能扫码关注一下，十分感谢大家。

 

本文转自：https://www.bilibili.com/video/av8074534/?p=111