使用C语言判断一个数是否为素数

素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数,也称质数。

#include <stdio.h>
int main()
{
	int a,b,c=0;
	printf("Please input a number\n");
	scanf("%d",&a);
	for(b=2;b<a;b++)
	{
		if(a%b==0)
		{
			c++;
		}
	}
	if(c==0)
	{
		printf("你输入的是一个素数"); 
	}
	else
	printf("你输入的不是一个素数"); 
	return 0;
}
原创文章 55 获赞 17 访问量 3635

猜你喜欢

转载自blog.csdn.net/qq_42942881/article/details/105548414
今日推荐