C题（七）打印1到100之间的素数 -- 用flag 证伪、1/0—＞真/假

场景：打印1到100之间的素数。（素数也叫质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。例如2、3、5、7、11等都是素数。）

【分解目标1】输入2~100

因为素数要大于1👉

int i = 0;
for(i = 2;i <= 100;i++)
{
    循环体1
}

【分解目标2】输入2~ （i - 1） 

 因为素数也叫质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

所以2~（i - 1）不能为 i 的因数。👉

int i = 0;
for (i = 2; i <= 100; i++)
{
	int j = 0;;
	for (j = 2; j <= i - 1; j++)
	{
        循环体2
    }
}

【分解目标3】证伪 

一个判断，

要说明它对，需要判断它所有的情况都成立。

要说明它错，只需要判断它一个情况不成立即可。

所以，证伪往往更容易！！！ 

基于这样的认识：在C语言中，非0表示真，0表示假 👉

这里，我们可以先默认输入的 i 为素数，即立个flag(“旗帜”)，来说 i 就是素数，默认 flag == 1。

如果被证伪了，我们把 flag 改为 0；

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 2; i <= 100; i++)
	{
		int flag = 1; //令flag == 1,表示默许 i 为素数
		int j = 0;;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0) //如果找到这样一种情况存在，那么flag = 0;
			{
				flag = 0; 
			}
		}
	}
	return 0;
}

 【分解目标4】根据flag为1/0决定要不要打印

 在C语言中，非0表示真，0表示假 👉

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
int main()
{
	int i = 0;
	for (i = 2; i <= 100; i++)
	{
		int flag = 1;
		int j = 0;;
		for (j = 2; j <= i - 1; j++)
		{
			if (i % j == 0)
			{
				flag = 0;
			}
		}
		if (flag)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

运行结果👉

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97