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

最新推荐文章于 2024-06-10 09:00:00 发布

原创最新推荐文章于 2024-06-10 09:00:00 发布 · 6.8k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客内容展示了如何使用C语言编写一个简单的程序，用于判断输入的整数是否为素数。程序通过检查从2到输入数之间的所有整数是否能整除输入数来确定其素数状态。

#include<stdio.h>
int main()
{
	int prime(int n);
	int x;
	printf("输入需要判断的整数：");
	scanf("%d", &x);
	prime(x);
	return 0;
}
int prime(int n)
{
	int i;
	int a = 0;
	if(n<2)
		printf("%d不是素数\n", n);
	else
	{
		for (i = 2; i < n; i++)
		{
			if (n % i == 0)
				a++;
		}
		if (a == 0)
			printf("%d是素数\n", n);
		else
			printf("%d不是素数\n", n);
	}
	return 0;
}