Entries from 2016-06-29 to 1 day

1から、ある数より少ない数の中に含まれる素数を数えるには?

こんな感じかな #include<stdio.h>#include<math.h>int prime(){ int N; // 与えられた数 int flag; //素数か否かを判定するためのフラグ int ans = 0; for (int i = 3; i < N; i+=2) { //2の倍数を除く for (int j = 3; j <= sqrt(i); j+=2) { //約数を求める場合、ルートで</math.h></stdio.h>…

Union Find木

互いに素な集合 Union Find| データ構造ライブラリ | Aizu Online Judge B: Union Find - AtCoder Typical Contest 001 | AtCoder 蟻本を読んでてわからなかったので、いろいろググったら、やっと簡易版がわかるようになった。 蟻本のpar[x] = Xの所は何を示…

EvernoteからOnenoteへの移行

エバーノートが終わりかもしれん 無料版は同期2台までに制限で値上げ [無断転載禁止]©2ch.net evernoteのベーシックが制限かかる上にプレミアム値上げとか、まじかよ・・・。 自分のG-Mailに上のお知らせが来てたので、調べてみると、すでに何人かはEvernote…