C语言实现：判断是否为素数

输入一个整数，判断其是否为素数.

定义：素数（质数）：除了1和它本身以外不再有其他的因数。

判断整数N是否为素数，这里采用规则是：判断2到N/2之间是否有其因数。

#include <stdio.h>
int main(void)
{
	int i,m;
	printf("Enter a number(number>1):");
	scanf("%d",&m);
	for(i=2;i<=m/2;i++)
		if(m%i==0)
			break;
		if(i>m/2)
			printf("%d is a prime number!\n",m);
		else
			printf("No! \n");

		return 0;
}