判断一个数是不是素数

#include<stdio.h>
#include<stdlib.h>
int panduan(int a)
{
	int i = 0;
	for (i = 2; i <= a - 1; ++i)
	{
		if (0 == a % i)
			return 0;
	}
	return 1;
}
int main()
{
	int a = 0;
	printf("请输入一个要判断的整数\n");
	scanf("%d", &a);
	printf("%d\n", panduan(a));
	system("pause");
	return 0;
}

素数只要不能被2到它本身-1整除就是素数