100-200间素数的打印(来自一个初学者的想法)

为了解决打印素数这个问题,我们需要知道两点:

1.怎么先打印出100-200间的数字;

这个做起来相对容易通过循环解决问题:int a=0;

                                                             for (a = 100; a <= 200; a++)

在这里为了方便首选for循环

2.怎么从这些数字中挑选出素数;

首先,我们要知道怎么判断素数,素数指在大于1的整数中只能被1和它本身整除的数。当时我首先想到的方法是既然因数只有1和它本身,那我们就用a挨个除以2--(a-1)之间的数,如果模为0,则不是素数所以2--(a-1)之间的数又要用到一个循环。即:int b=0;

                                                                                                                        for (b = 2; b < a; b++)

然后if (a % b == 0)则跳出循环即break;然后就像下面的代码

 100-200间素数的打印(来自一个初学者的想法)_第1张图片

但是到这里又碰到了一个问腿,就是假如a%b!=0,如何将这个素数打印出来呢?

所以我在这里引入了一个c来代表真假,a % b == 0则c=0即这个数不是素数,这样if(c==1)时这个数是素数,就可以打印了

100-200间素数的打印(来自一个初学者的想法)_第2张图片

你可能感兴趣的:(算法,数据结构,c语言)