用数组求素数

 /*用数组求100以内的素数*/
#include "stdio.h"
void main()
{
 int i,j,a[101];
 for(i=1;i<=100;i++)
 {
  a[i]=i;
  a[1]=0;
  for(j=i-1;j>1;j--)
  {
   if(a[i]%j==0)
   a[i]=0;
   
  }
  printf("%6d",a[i]);
 }
 return 0;
}

你可能感兴趣的:(用数组求素数)