(1)用筛选法求100以内的素数

用筛选法求100以内的素数

素数：除了1和该数本身以外不再有其他的因数的数被称为素数。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	int i, j, n;
	for (j = 2; j <= 100; j++)//找出100以内的素数
	{
		for (i = 2; i <= j; i++)//除数从2开始，直至循环到该数
		{
			n = j - i * (j / i);//计算余数
			if (n==0)//如果余数等于0，则退出循环
			{
				break;
			}
		}
		if (i==j)
		{
			printf("%d ", j);
		}
	}
	system("pause");
	return 0;
}