用C语言求1-1000之间的素数/质数

我的思路就是:

1.定一个数字i，用小于数字i的数字j自加求余，就让他一个一个来吧，我也想不到什么好方法，这个也容易理解；如果有大神给个链接看看，谢谢！

2.一旦数字j求余成功计数a就会自加，在数字j的求余阶段结束后就判断计数a是否有变化，没有变化就输出素数。

#include<stdio.h>
//1-1000的素数
int main()
{
	int a,b=0;
	int i, j;

	for (i = 2; i < 1000; i++)//测试每一个数字
	{
		a = 0;
		
		for (j = 2; j < i; j++)//小于i的求余数
		{
			if (i % j == 0)//但i遇到可以被整除的数后，计数a变化
			{
				a++;
				break;
			}
		}
		if (a == 0)//观察这次i是否有遇到除数
		{
			printf("%-4d ",i);//空4个字节，为了对齐
			b++;
		}
		if (b == 10)//遇到10个素数就换行为了美观！b就是个计算的打工仔
		{
			printf("\n");
			b = 0;//你没钱了，重新赚吧
		}

	}

}