判斷一個是是否為素數

//判斷一個數是否為素數
#include"stdio.h"
int IsPrime(int n)
{
	int i = 0;
	for (i = 2; i <= n / 2; i++)
	{
		if (n%i == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int i = 0;
	for (i = 2; i <= 100; i++)
	{
		if (IsPrime(i) == 1)//條件位真則輸出語句
			printf("%2d這個數是一個素數\n", i);
	}
}