質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
86.12%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

解決済

最大素因数を求めるプログラム

yuki54651
yuki54651

総合スコア1

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

1回答

0グッド

1クリップ

297閲覧

投稿2022/12/06 23:23

前提

C言語である大きい数の最大の素因数を求めるプログラムを作成しています。その数は3233514234548132です。そこで以下のようなプログラムを作成したのですが、適当な数では正常に作動するものの、肝心の求めたい数になると一つ小さいものを出力してしまいます。

実現したいこと

その数は3233514234548132です。そこで以下のようなプログラムを作成したのですが、適当な数では正常に作動するものの、肝心の求めたい数になると一つ小さい127を出力してしまいます。

発生している問題・エラーメッセージ

一つ小さい素因数を出力してしまう

該当のソースコード

#include<stdio.h> int main(void){ unsigned long long m,Gmax=0,flag; int i; m=3233514234548132; flag=m; for(i=2;i<=flag;i++){ if(m%i==0){ Gmax=i; while((m%i)==0){ m/=i; } } } printf("%lld\n",Gmax); return 0; }

試したこと

ここに問題に対して試したことを記載してください。

補足情報(FW/ツールのバージョンなど)

ここにより詳細な情報を記載してください。

以下のような質問にはグッドを送りましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

グッドが多くついた質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

回答1

0

ベストアンサー

for文でiは0からmまで回されますが、int の最大値は2 147 483 647
これは求めたい素数12 009 789 643m=3 233 514 234 548 132を超えています

投稿2022/12/06 23:33

編集2022/12/06 23:34
ozwk

総合スコア13048

良いと思った回答にはグッドを送りましょう。
グッドが多くついた回答ほどページの上位に表示されるので、他の人が素晴らしい回答を見つけやすくなります。

下記のような回答は推奨されていません。

  • 間違っている回答
  • 質問の回答になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

このような回答には修正を依頼しましょう。

回答へのコメント

yuki54651

2022/12/06 23:43

ありがとうございました。本当に助かりました。

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
86.12%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。