2011-02-19から1日間の記事一覧

メモリにやさしいエラトステネス

これで1億までの素数も安心だね!! intの32bitに情報を詰め込む作戦。 #include <cstdio> #include <cstring> #define N 100000000 #define mod_32(n) (n&((1<<5)-1)) int prime[(N>>5)+1]; void init(){ memset(prime,-1,sizeof(prime)); prime[0] &= ~(1<<0) & ~(1<<1); for(</cstring></cstdio>…