CPAMA练习题判定整数是否为素数

最新推荐文章于 2024-08-07 16:16:10 发布

原创最新推荐文章于 2024-08-07 16:16:10 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

CPAMA学习记录专栏收录该内容

15 篇文章

订阅专栏

该程序使用C语言实现了一个函数`bool_check`，用于检查输入的整数是否为素数。在`main`函数中，用户输入一个整数`h`，然后调用`bool_check`进行判断。如果输入的数是素数，则输出是素数，否则输出不是素数。

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

#include <stdio.h>
#include <stdbool.h>

bool bool_check(int a) {
	for (int i = 2; i * i <= a; i++)
	{
		int k = a % i;
		if (k == 0)
		{
			return true;
			break;
		}
	}
	return false;
}

int main(void)
{
	int h;
	printf("enter:");
	scanf("%d", &h);

	bool c = bool_check(h);

	if (c)
		printf("不是素数");
	else
		printf("是素数");

	return 0;
}