>>579
巷に線形合同法での乱数生成のコードは転がっておりましても、
あなた様がお使いになられたコードと同じ保証はございません。

また、もちろん、当方でも検証するつもりでございますが、
そちらの検証方法と合致するか確認するために使わせていただきます。
JavaとCで実行結果は何msと何msでございますでしょうか？
もしやCコードが粗相をして遅くなっている可能性はございませんでしょうか？