筛选法求素数 关键词——置零

<span style="font-family: Arial, Helvetica, sans-serif;">#include <stdio.h></span>

<span style="font-family: Arial, Helvetica, sans-serif;">#define v 10000</span>

void main(){int a[v],i,j,k,m,n;for (i=0;i<v;i++){a[i]=i;}for (i=3;i<v;i++){for (j=2;j<a[i];j++){if (a[i]%j==0){a[i]=0;}}}m=0;for (i=2;i<v;i++){if (a[i]!=0){printf("%5d\n",a[i]);m++;}}printf("total:%d\n",m);}