判断一个是是否为素数

判断一个是是否为素数

//判断一个数是否为素数
#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);
	}
}