判断一个数是不是素数

最新推荐文章于 2022-08-29 01:41:25 发布

DaDou001

最新推荐文章于 2022-08-29 01:41:25 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/qq_44905386/article/details/99684818

C 专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了素数判断的基本算法，提供了详细的C语言实现代码，包括一个核心函数IsPrime用于判断任意整数是否为素数。通过遍历从2到目标数一半的所有整数，检查是否有除数，从而确定该数是否只被1和自身整除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

核心

素数 : 只能被 1 和自身整除

具体实现

int IsPrime(int num){
	int i = 0;
	for (i = 2; i < num / 2; i++){
		if (num%i == 0){
			return 0;
		}
	}
	if (i = num / 2){
		return 1;
	}
	return 0;
}
int main () {
	int num = 10;
	if ( IsPrime(num) == 1){
		printf("%d 是质数\n", num);
	}
	else{
		printf("%d 不是质数\n", num);
	}
	return 0;
}