c语言简单程序---初学者.docxVIP

素数的筛选 #include stdio.h #include math.h #define N 1000 int main(int argc, char* argv[]) { int i,j,num[N]; for(i=0;iN;i++) num[i]=i+1; for(i=1;i(int)sqrt((double)N);i++) { if(num[i]) { for(j=i+1;jN;j++) { if(num[j]) if(num[j]%num[i]==0) num[j]=0; } } }