Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2137-0084fc22
この記事にトラックバックする(FC2ブログユーザー)

UVa 12349 - Twin Apparent Primes!! (この記事を編集する[管理者用])

Source

ACM-ICPC Asia Phuket Regional Semilive (2011-11-06)
UVa 12349

問題概要

pはn桁の整数で,pとp+2の両方共が,1以上t以下のどんな整数でも割り切れないようなpを1個求める問題.
nは3500以上5000以下,tは8000以下.

解法

8000以下の素数の積を最初に求めておく.
後は,n桁になるまで10をかけて,1引いて出力する.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2137-0084fc22
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。