C语言判断素数

输入：

1

4

输出：

1不是素数

4不是素数

方法一：

#include
int main()
{
	int n;
	scanf("%d", &n);
	int i;
	int flag = 1;
	for (i = 2; i < n; i++)
	{
		if (n % i == 0)
		{
			flag = 0;
			break;
		}
	}
	if (n == 1||flag==0)
	{
		printf("%d不是素数n",n);
	}
	else
	{
		printf("%d是素数n",n);
	}
	return 0;
}

方法二：

#include
int main()
{
	int n;
	scanf("%d", &n);
	int i;
	int flag = 1;
	for (i = 2; i <= n/2; i++)
	{
		if (n % i == 0)
		{
			flag = 0;
			break;
		}
	}
	if (n == 1||flag==0)
	{
		printf("%d不是素数n",n);
	}
	else
	{
		printf("%d是素数n",n);
	}
	return 0;
}

方法三：

#include
#include
int main()
{
	int n;
	scanf("%d", &n);
	int i;
	int flag = 1;
	for (i = 2; i < sqrt(n); i++)
	{
		if (n % i == 0)
		{
			flag = 0;
			break;
		}
	}
	if (n == 1||flag==0)
	{
		printf("%d不是素数n",n);
	}
	else
	{
		printf("%d是素数n",n);
	}
	return 0;
}