调用函数，判断素数

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

三吋时光

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

阅读量4k

点赞数 4

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/gp1330782530/article/details/88949408

本文介绍了一个简单的C语言程序，用于判断输入的整数是否为素数。程序通过定义一个名为isPrime的函数来实现核心功能，该函数使用从2到sqrt(n)的范围遍历并检查余数的方式进行素数验证。

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

调用函数，判断素数

编程思路：
1、键入要判断的数字；
2、判断是否为素数；
2.1、调用函数；
2.2、让键入数字n对2—sqrt（n）之间的数字遍历取余，若余数出现了0则不是素数；否则继续遍历，直到最后一个数字截止，若一直没有出现取余是0，则为素数；
3、打印对应的结果。

具体代码如下：

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>

int isPrime(int n) {
	int tmp, j;
	int result = 0;
	tmp = sqrt(n);
	for (j = 2; j < tmp; j++) {
		if (n % j == 0) {
			return 0;
			break;
		}
	}
	return 1;
}

int main() {
	int n;
	printf("请输入一个整数：\n");
	scanf("%d", &n);
	if (isPrime(n)) {
		printf("%d是素数！\n",n);
	}
	else {
		printf("%d不是素数！\n",n);
	}
	system("pause");
	return 0;
}