您的位置:首页 > 博客中心 > 互联网 >

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

时间:2022-05-11 01:12

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

题目解析:

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

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

代码示例:

#include
#include

bool IsPrime(int value)
{
	for(int i=2; i");
	scanf("%d", &value);
	
	flag = IsPrime(value);
	if(flag)
		printf("%d 是素数.\n", value);
	else
		printf("%d 不是素数.\n", value);

	return 0;
}

运行结果:

技术图片

本类排行

今日推荐

热门手游