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

最新推荐文章于 2023-06-11 11:50:08 发布

yuyuzhang1

最新推荐文章于 2023-06-11 11:50:08 发布

阅读量3.2k

点赞数 1

分类专栏： C 文章标签： c语言

本文链接：https://blog.csdn.net/yuyuzhang1/article/details/119422332

版权

C 专栏收录该内容

25 篇文章 3 订阅

订阅专栏

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

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	void s1(int x);
	int x;
	printf("请输入一个数:\n");
	scanf_s("%d", &x);
	s1(x);
	system("pause");
	return 0;
}
void s1(int x)
{
	int i, n;
	for (i = 2; i <= x; i++)//除数从2开始，直至循环到该数
	{
		n = x - i * (x / i);//计算余数
		if (n == 0)//如果余数等于0，则退出循环
		{
			break;
		}
	}
	if (i == x)
	{
		printf("%d是素数\n", x);
	}
	else
	{
		printf("%d不是素数\n", x);
	}
}