背景
今天,在一个简单的例子,要求使用C语言将其实现出来,连续写很多道题,大脑混乱。
题目
求少于100的质数一个大于1的整数只能被 1 和自己本身整除。(最小的质数是2)
具体案例
初始代码
#include<stdio.h>
#define N 100
int main()
{
int i,j;
printf("%d以内的质数有1,",N);
for(i=2;i<=N;i++){
for(j=2;j<=i;j++){
if(i!=j&&(i%j==0))
printf("%d\t",i);
}
}
return 0;
}
这个代码,乍一看没有问题,但是,内层循环的条件完全与题目要求相反,然后,又两层循环又叠加输出所有非质数,这就与题目要求完全背道而驰了,
突然,我使用gpt老师,学习了一下,发现gpt老师的这个写,很好。我将之称为,打标签法
我们要计算某一个条件下的情况,那万一我们那时,头脑混乱,不能很好的写出完全符号那个条件的表达式,那刚好我们又能写出与之相反的表达式,那就推荐使用打标签法,在遍历一组数据前,设置一个变量,将其设置为1(布尔值),然后再遍历的过程中,将那些与我们想要数据相反的数据,设置一个变量,将其标记为假0(布尔值)。这样,在遍历完成之后,那些我们不需要的数据就全部被打上了假的标签,在输出的时候,只要输出非假的数据,就是我们想要的数据了0
//4.1 质数一个大于1的整数只能被 1 和自己本身整除。(最小的质数是2)
#include<stdio.h>
#define N 100
int main()
{
int i,j;
printf("%d以内的质数有1,",N);
for(i=2;i<=N;i++){
//用一个标签,将标记质数
int is_zishu=1;
for(j=2;j<i;j++){
//这是非质数的表达 有时候,找到属于那个条件的表达式难找,就找刚好相反的条件,然后做标记,就行,在那些不符合条件的情况,都做上假的标记
if((i%j==0)&&i!=j)
is_zishu=0;
}
if(is_zishu)
printf("%d\t",i);
}
return 0;
}
总结
在处理数据的时候,有时,那个表示我们想要数据的表达式很难写,而与之相反的数据的表达式比较好写的时候。我们就可以采用打标签的方式,将那些我们想要数据的相反数据全部打上假的标签,(标签默认为真),然后输出即可。