打印出1~100之间所有的质数

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。因此我们的循环从二开始，如果i除以j的余数为0，说明这个数（i）不是质数；反之则为质数。
代码如下：

      1 #include<stdio.h>
      2 int main()
      3 {
      4         int i,j;
      5         for(i=2;i<=100;i++)
      6         {
      7           for(j=2;j<i;j++)
      8           {
      9 
     10             if(i%j==0)
     11             break;
     12            }
     13 
     14               if(j==i)
     15            {
     16            printf("%d\n",i);
     17            }
     18          }
     19 }

  输出
[root@localhost boke]# ./a.out
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199

如果想打印其他范围的质数，只需要修改一下i的取值范围即可，比如： for(i=100;1<=200;i++) ,这是打印100~200之间的质数。