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

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

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

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

Q&A

解決済

1回答

855閲覧

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

yuki54651

総合スコア1

C

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

0グッド

1クリップ

投稿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/ツールのバージョンなど)

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

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答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

総合スコア13512

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

yuki54651

2022/12/06 23:43

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問