05-01-03 素数判断

codeforce666

于 2024-04-27 10:58:32 发布

阅读量203

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/codeforce666/article/details/138244164

本文介绍了如何使用C语言编写一个程序，用于判断给定的正整数N是否为素数。程序通过循环检查N是否能被2到N-1之间的数整除来确定其质数性质。

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

任务描述

#include<stdio.h>
int main()
{
	int n,i;
	scanf("%d",&n);
	for (i=2;i<n;i++)
	{
		if (n%i==0)
		{
			printf("NO");
			break;
		}
		else
		{
			if (i==n-1)
			printf("YES");
			else
			continue;
		}
		
	}
}

一个大于1的自然数p，除了1和本身p以外，不能被其他自然数整除，称p为素数(又称质数，prime number)，称p为合数。已知素数有无限多个，但是到目前为止，人们未找到一个公式可求出所有质数。

2016年1月，发现世界上迄今为止最大的质数，长达2233万位，如果用普通字号将它打印出来长度将超过65公里。

素数从小到大排列，有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97······

输入一个大于1的正整数N，输出其是否为素数，如果是输出YES，否则输出NO。