素数

Project Euler 問題41（パンデジタル素数）を解いてみる

2023年1月13日 anadapunch Project Euler で紹介されている問題41を解いてみました。パンデジタルな最大の素数を求めます。ライブラリで順列を使える C++ …

2023

2023年1月1日 anadapunch 2023年になりました。2023 に関係する計算をしてみます。 Prime Curios! から 素数に関して、興味深い事実を多く掲載している Prime Curio …

8桁日付の「素数の日」を考えます

2022年12月24日 anadapunch 前回は、1年に1回の記念日という意味で「素数の日」を考えてみました。西暦＋月＋日の8桁の自然数が素数になる日を素数の日と呼ぶ方が一般的かもしれません。今回は、8桁日付の素数につい …

「素数の日」は、12月23日というのはどうでしょうか

2022年12月23日 anadapunch 「素数の日」で検索すると、西暦＋月＋日の8桁の自然数が素数になる日を素数の日と呼ぶ結果が多くみつかります。面白い考えですが、記念日は、毎年 …

右切り捨て可能な素数の最大値を求める

2022年12月17日 anadapunch Project Euler 問題37で切り捨て可能な素数を求めました。今回は、木構造を使って、すべての右切り捨て可能な素数を求めてみました。 切り捨て可能素数の定義と例  …

Project Euler 問題37（切り捨て可能素数）を解いてみる（続き）

2022年12月16日 anadapunch 前回は、Project Euler で紹介されている問題37を解いてみました。今回は、条件を満たす素数が11個しかないことを示します。  …

Project Euler 問題37（切り捨て可能素数）を解いてみる

2022年12月15日 anadapunch Project Euler で紹介されている問題37を解いてみました。左からまたは右から桁を消し続けても素数になる数を求める問題です。  …

Project Euler 問題35（循環素数）を解いてみる

2022年12月9日 anadapunch Project Euler で紹介されている問題35を解いてみました。条件を満たす素数を求めていく問題です。 Project Eul …

Project Euler 問題10（素数の和）を解いてみる

2022年8月16日 anadapunch Project Euler で紹介されている問題10を解いてみました。素直なプログラム例と、エラトステネスの篩を使ったプログラムを試して、 …

Project Euler 問題7（10001番目の素数）を解いてみる

2022年8月13日 anadapunch Project Euler で紹介されている問題7を解いてみました。素直に素数を判定していく方法と、素数表を作りながら求める方法を紹介しま …