C语言学习历程（三）素数的输出

素数的输出"/>

C语言学习历程（三）素数的输出

众所周知，素数的定义是除了1和本身能整除，其他不能整出的就是素数。

要输出100-200之间的素数，我们可以知道，条件就是将100-200之间的数拿出来，将他与2到其本身的每个数求余数，所以用内循环。然后每有一个余数为0，则定义标志位count++，然后检测标志位是否为0，若为0，则输出这个数。

以下是代码

#include <stdio.h>

int main()
{
    int x,y,count;
    int c = 1;
    for(x = 100;x <= 200;x++)
    {
        count = 0;
        for(y = 2;y < x;y++)
        {
          if(0 == x % y)
                count++;
        }
        if(0 == count)
            printf(c++ % 4 ? "%d " : "%d\n",x);
    }
    printf("\n");
    return 0;
}
 

在敲的过程中，我犯了一个致命的错误，没有在for循环中重新给count赋值0。这样，他其实就循环了一次。并且没有数字输出。所以每次都需要将count清0。则在for循环开头定义count=0。