（c语言）输出一百以内所有质数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；

注：1不是素数

#include
void main()
{
	int i,j;
	int flag=1;     //定义flag，当flag=1时为素数，为0时则不为素数
	for(i=2;i<=100;i++) //控制范围在一百以内，以2开始
	{
		for(j=2;j<=i/2;j++)  
		{
			if(i%j==0) //判断是否能被2整除
			{
			flag=0; //如果flag=0,则退出循环
			break;
			}
		}
		if(flag==1) //判断flag是否等于1
		{
			printf("%d\n",i);  //输出i
		}
		flag=1; //重新给flag赋值1，继续执行循环
	}
}

运行结果如下：