（语法百题29）求出2－100之间的所有质数（素数）

知识点：

用到了指针

算法：除去1和本身，中间的所有数如果都不能被本身整除，这个数就是素数。

内容： 求出2－100之间的所有质数（素数）

输入说明：

无

输出说明：

一行一个素数

#include <stdio.h>
int main()
{
 int i,a[100],*p,j,m;
 p=a;
 for (i=2;i<=100;i++)
 {
  p=a;
  for (j=2;j<i;j++,p++)   //每一个i，从2到i-1的每个数j被i除，余数存入数组
  {
   *p=i%j;
  }
  p=a;                    //重新指到a[0]
  for (;p<a+i-2;p++)      //数组的个数为2到i之间的数目，所以要-2
  {
   if (*p!=0)             //检测余数是否有为0的
   {
    m=0;
   }
   else                   //检测到余数为0，跳出，此时不满足m!=1,不输出
   {
    m=1;
    break;
   }
  }
  if(m!=1)
  {
   printf("%d\n",i);
  }

 }
 return 0;
}