从键盘任意输出一个整数n,若n不是素数,则计算并输出其所有因子(不包括1),否则输出该数为素数

#include
int main()
{
	int i = 0;
	int j = 0;
	int n = 0;
	int tag = 0;//设置一个标志位,不为素数时令tag=1;
	printf("输入一个数:");
	scanf("%d", &n);
	for (i = 2; i < n; i++)
	{
		if (n % i == 0)
		{
			printf("该数不是素数\n");
			tag = 1;
			break;
		}
	}
	if (tag == 0)
		printf("这个数为素数!");
	if(tag==1)
	{
		printf("该数的因子为");
		for (j = 2; j < n; j++)//求该数的因子(不包括1)
		{
			if (n % j == 0)
				printf("%d ", j);
		}
	}
	return 0;
}

你可能感兴趣的:(算法,数据结构,c语言)