判断自然数是否为素数

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable:4996)
#include<stdio.h>

int main()
{

	int i;
	int prime();
	printf("input a integer：\n");
	scanf("%d", &i);
	switch (prime(i))
	{
	case 0:	printf("输入的数%d不是素数\n", i); break;
	case 1: printf("输入的数%d是素数\n", i); break;
	}
	return 0;
}
int prime(int a)
{
	int i,k;
	for(i = 2; i <a; i++)//从1到a穷举是否整除
		if (a % i == 0) break;
		if (i < a)
			k = 0;
		else k = 1;
	return k;

}