经典问题素数篇————————1、判断是n否为素数!

int main()
{
	int n; 
	int flag = 0;  // 0 是素数  1 不是素数
	scanf ("%d", &n);

	int i;
	for (i = 2; i < n; i++)
	{
		if (n % i == 0)  // 不是素数
		{
			flag = 1;
			break;  // 跳出当前的循环
		}
	}
	
	if (flag == 1)
		printf ("%d不是素数\n", n);
	else
		printf ("%d是素数\n", n);
	

	return 0;
}