2008-06-08から1日間の記事一覧

エラトステネスの篩(ふるい)を大幅に勘違いしてた

c

このプログラムをエラトステネスの篩(ふるい)だと思ってた。全然、違うよな。 //Erato.c #include <stdio.h> int main(void) { int i,j; int dat[100]; for(i=0;i<100;i++){ dat[i]=i+2; } for(i=0;i<100;i++){ if(dat[i]!=0){ fprintf(stdout,"%3d\n",dat[i]); for(j</stdio.h>…