输出1-100这间的质数

#include <stdio.h>

void main()
{
	int c, k;
	printf("打印100以内的所有质数:\n");
	for(int a = 1; a < 100; a++)
	{
		c = 0;							//初始化
		for(int b = 2; b < a; b++)
			{
				if(a % b == 0)
					++c;				//当不是质数时, c不为0
			}
		if(c == 0)
		{
			k++;						//输出一个时， k加1
			printf("%-4d ", a);
			if(k % 5 == 0)				//输出5个后换行
				printf("\n");
		}
	}
	printf("\n");
}

质数为只能被1和它自己本身整除的数

在vc++ 6.0中运行的结果是：