3.判断一个数是否为素数

原创于 2020-01-09 19:28:14 发布 · 257 阅读

1 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断输入的整数是否为素数。程序通过遍历从2到n/2的所有整数，检查n是否能被这些数整除。如果找到任何一个能整除n的数，则n不是素数；否则，n是素数。

在这里插入图片描述
1.

/*
3.判断一个数是否为素数 
*/

#include<stdio.h>
int main()
{
	int i;
	int n;
	_Bool flag=1;
	printf("please enter n：\n");
	scanf("%d",&n);
	
	for(i=2;i<n/2;i++)
	{
		if(n%i==0)
		{
			flag=0;//flag=0;不是素数 
		}
	}
	
	if(flag==1)
	{
		printf("%d is prime.\n",n);
	} 
	if(flag==0)
	{
		printf("%d is not prime.\n",n);
	}
	return 0;
}