写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息

Posted 2020-12-18 北邮杨帆

写一个判素数的函数,在主函数输人一个整数,输出是否为素数的信息

题目解析：

素数是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做素数

该题可以使用概念直接判断法求解，不过不需要判断所有的数据，只需要判断数据的一半即可，因为偶数不可能为素数（除了2）,所以只需判断该数的一半即可的到答案

代码示例：

#include<stdio.h>
#include<stdbool.h>

bool IsPrime(int value)
{
	for(int i=2; i<value/2; ++i)
	{
		if(value % i == 0) //说明除了1和本身之外，还能被其他数整除
			return false;
	}
	return true;
}

int main()
{
	int value;
	bool flag;
	printf("请输入 value :>");
	scanf("%d", &value);
	
	flag = IsPrime(value);
	if(flag)
		printf("%d 是素数.\\n", value);
	else
		printf("%d 不是素数.\\n", value);

	return 0;
}

运行结果：