如何判断一个自然数是不是素数

#include<stdio.h>


int main()
{
	int n;
	int i;
	int flag = 0;
	scanf ("%d",&n);


	for(i = 2; i < n; i++)   //素数是因数只有1和它本身的数
	{
		if (n % i == 0)      //自然数除以2~它前面一个数，如果余数是0，说明它是素数。
		{
			flag = 1;
			break;
		}
	}
	if (flag == 1)
		printf ("不是素数\n");
	else
		printf ("是素数\n");


	return 0;
}