如何判断一个自然数是不是素数

最新推荐文章于 2023-05-29 23:03:05 发布

小呀小三爷

最新推荐文章于 2023-05-29 23:03:05 发布

阅读量612

点赞数 1

本文链接：https://blog.youkuaiyun.com/qq_39482521/article/details/76650446

版权

本文介绍了一个简单的C语言程序，用于判断输入的整数是否为素数。通过使用for循环和条件语句，程序检查从2到输入数减一的所有整数是否能整除该数。如果找到任何一个能整除的数，则该数不是素数。

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

#include<stdio.h>


int main()
{
	int n;
	int i;
	int flag = 0;
	scanf ("%d",&n);


	for(i = 2; i < n; i++)   //素数是因数只有1和它本身的数
	{
		if (n % i == 0)      //自然数除以2~它前面一个数，如果余数是0，说明它是素数。
		{
			flag = 1;
			break;
		}
	}
	if (flag == 1)
		printf ("不是素数\n");
	else
		printf ("是素数\n");


	return 0;
}