GMPで累乗数かどうかを判定する

多倍長計算ライブラリ GMP (GNU Multi-Precision Library) を利用して、正の整数が累乗数かどうかを判定する C++ プログラムの例。

サンプルプログラム

#include <iostream>
#include <gmpxx.h>

using namespace std;

int main()
{
  mpz_class i;

  for ( i = 1; i <= 10; i++ ) {
    if ( mpz_perfect_power_p(i.get_mpz_t()) ) {
      cout << i << " is the power of a number. " << endl;
    }
    else {
      cout << i << " is not the power of a number. " << endl;
    }
  }

  return 0;
}

実行結果:

1 is the power of a number.
2 is not the power of a number.
3 is not the power of a number.
4 is the power of a number.
5 is not the power of a number.
6 is not the power of a number.
7 is not the power of a number.
8 is the power of a number.
9 is the power of a number.
10 is not the power of a number.

関連記事

Windows XPにおけるGMPのセットアップ作業のメモ 2012年3月版
累乗数かどうかを判定するCプログラムの例

【theme : プログラミング
【genre : コンピュータ

プロフィール

よしいず

Author:よしいず
MATHEMATICS.PDFというウェブサイトを運営しています。

管理の都合上、トラックバックとコメントはオフにしてあります。ブログ経験者なら分かっていただけると思いますが、スパム(アダルトやその他の宣伝)ばかりなのが現実です。

リンクは自由です。当サイトの記事に対する間違いの指摘・意見・感想などを述べた記事からのリンクは歓迎です。ただし、ブログ記事アップ直後はミスが多く、頻繁に修正します。場合によっては削除する可能性もあります。その際、何も断りもなく修正・削除しますがご了承ください。内容を参考にする場合には投稿後一週間ほど様子を見てからにしてください(笑)。

記事の間違いを指摘するときは、その具体的箇所、理由(仕様に反するなど)・根拠(参考にした文献など)、代替案(同じ結果を得るための正しいやり方)も教えてください。そうしないと、(指摘される側および第三者はその時点では無知の状態なので、)どこが間違いなのか分かりませんし、本当に間違っているのかどうかが判断・検証できません。実際、間違いだと指摘されたことが結局は正しかったというケースもありますので。

このブログのタイトル一覧

リンク
月別アーカイブ
カテゴリ
最新記事
検索フォーム
RSSリンクの表示