用一个函数,判断一个数是否是素数

最新推荐文章于 2023-11-15 20:02:41 发布

Her-Sander

最新推荐文章于 2023-11-15 20:02:41 发布

阅读量742

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44769282/article/details/89040167

本文介绍了一个简单的C语言程序，用于判断输入的整数是否为素数。通过定义一个名为judge的函数来检查从2到该数平方根之间的所有整数是否能够整除该数。如果找到可以整除的数，则返回0表示该数不是素数；否则返回1表示该数是素数。

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int judge(int n) {
	int i, tmp;
	tmp = sqrt(n);
	for (i = 2; i <= tmp; i++) {
		if (n%i == 0) {
			return 0;
		}
	}
	return 1;
}
int main() {
	int i;
	scanf("%d", &i);
	if (judge(i)) {
		printf("是素数");
	}
	else {
		printf("不是素数");
	}
	system("pause");
	return 0;
}