例题(4.2) 简单素数判断

最新推荐文章于 2023-05-13 10:22:24 发布

CCCCPPPPKKKKUUUU

最新推荐文章于 2023-05-13 10:22:24 发布

阅读量3.2w

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/caopeng_pku/article/details/39961125

本文介绍了一个用于判断0到10之间自然数是否为素数的算法，并提供了完整的C语言实现代码。通过该算法，可以快速确定输入数字是否属于素数集合{2,3,5,7}

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

题目 - 例题(4.2) 简单素数判断

来源北京大学计算概论 06

描述

对于自然数n（0 < n < 10），判断n是否是素数。

关于输入

输入仅一行，一个自然数n（0 < n < 10）。

关于输出

输出仅一行，如果n是素数，输出yes；否则，输出no。

例子输入

例子输出

yes

提示

0到10之间的素数仅有四个：2，3，5，7。

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

int isPrime(int n)
{
	if(n < 6)
	{
		if(n == 1 || n == 4)
		{
			return 0;
		}
		else
		{
			return 1;
		}
	}
	else /* if(n >= 6) */
	{
		int r = n%6;
		if(r == 1 || r == 5) /* maybe prime */
		{
			int d, y;
			y = (int) sqrt((double) n);
			for(d = 6; d <= y; d += 6)
			{
				if(n%(d - 1) == 0 || n%(d + 1) == 0)
				{
					return 0;
				}
			}
			return 1;
		}
		else
		{
			return 0;
		}
	}
}

int main()
{
	int n;
	const char *answer[] = {"no", "yes"};
	scanf("%d", &n);
	printf("%s\n", answer[isPrime(n)]);

	return 0;
}