C语言代码 打印100-200之间的素数

 打印100-200之间的素数

编程思路：

素数判断规则：只能被1和它本身整除的数

• 第一步：先找出100-200的整数。
• 第二步：在这些数中筛选出只能被1和它本身出能整除的数打印出来。

代码示例：

#include 

int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		//判断i是否为素数，是素数就打印，
		// 用2到i-1之间的数字去除i，看是否有余数
		int j = 1;
		int n = 1;
		for (j = 2; j <= i-1; j++)
		{
			if (i % j == 0)
			{
				n = 0;
				break;
			}
		}
		if (n == 1)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\n素数个数为：%d\n", count);
	return 0;
}

运行结果：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
素数个数为：21

        这里运用变量n的值，帮助筛选出素数打印出来。