判断质数（扎不多德勒）

解题思路:
1.输入要判断的数字

2.判断变量i 从2而开始，加到n/2 （最大的因子（除了自己）是自己的一半），判断是不是质数

注意事项:
简化：

    a.n先判断是不是等于二 ，在判断是不是偶数。留下奇。

参考代码:

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int i,flag=1;
	if(n==2)
	{
		flag=1;
	}
	else if
		(n%2==0)
		{
			flag=0;
		}
		else
		{
			for(i=2;i<=n/2;i++)
			{
				if(n%i==0)
				{
					flag=0;
					break;
				}
			}
		}
	if(flag==1)
	{
		printf("prime");
	}
	else
	{
		printf("not prime");
	}
	return 0;
}