C语言实现解决素数问题

源码如下

#include <stdio.h>

int main()

	int x;
	scanf_s("%d", &x);
	int i;
	int isPrime = 1;
	for ( i = 2; i < x; i++)
	{
		if (x % i == 0)
		{
			isPrime = 0;
			break;
		}

	}
	if (isPrime == 0)
	{
		printf("%d不是素数\n",x);
	}
	else{
		printf("%d是素数\n ",x);
	}
		return 0;
}

还可以在主函数外部写一个函数，这样在调用的时候会更加方便，代码也会更加清晰。

源码如下

#include <stdio.h>

void Prime(int x)
{
	int i;
	int isPrime = 0;
	for (i = 2; i < x; i++)
	{
		if (x % i == 0)
		{
			isPrime = 1;
			break;
		}
	}
	if (isPrime == 1)
	{
		printf("%d不是素数\n", x);
	}
	else
	{
		printf("%d是素数\n", x);
	}
}

int main()
{
	int s;
	scanf_s("%d", &s);
	Prime(s);
	return 0;
}