最大の素因数を求めたいのだが、値がマイナスになってしまう

Question

前提・実現したいこと

no=3233514234548132の素因数の中で最大の数を求めたいです。
プログラムはiの値を2から増やしていって、noを割り切れるものが見つかったらpに保存します。
noをiで割っていって余った数をpと比較し、大きい方を最大素因数候補とします。これをnoまで繰り返していきます。
途中のprintfでpの値とnoの値を出力しています。最後に最大素因数の値を出力します。

該当のソースコード

#include<stdio.h>
int main(void){
long long int no = 3233514234548132;
long long int i, p = 1;// iは素因数候補, pは各段階での最大素因数
for(i=2;i*i <= no;i++){
    if(no % i == 0){
    p = i; // より大きい素因数が見つかったので, 最大素因数を更新する
    printf("%d\n",p);
    while(no % i == 0) no /= i; // noを素因数候補iで割れるだけ割る
    printf("%d\n",no);
    }
}
if(no > p) p = no; // no = 3*7のように最大素因数が√noより大きい場合は最後のnoが最大素因数
printf("%d",p);
return 0;
}

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

p=127までは正しく出力されるのですが、noがマイナスの値が出力されてしまい、結果もそうなってしまいました。
変数の方が間違っているのでしょうか？それともこのプログラム自体が間違っているのでしょうか？
分かる方いたら解答をお願いします。

2
1289020393
53
996766565
127
-161244645
-161244645

Answer 1

%lld にすべきところが %d だからではないのですか？

Comments

[katkey]

見落としてました