1. 程式人生 > >C語言求100以內的素數

C語言求100以內的素數

#include<stdio.h>
int main()
{int i,j,a[100];
for(i=1;i<100;i++)
 a[i]=i;
for(i=2;i<100;i++)
 for(j=i+1;j<100;j++)
 if(a[j]!=0&&a[i]!=0&&a[j]%a[i]==0)
     a[j]=0;
for(i=1;i<100;i++)
 if(a[i]!=0)
  printf("%d是素數\n",a[i]);
return 0;
}