>>874
それ自身が（普通の意味の）素数であるか判定→素数ならアイゼンシュタイン素数
素数でない場合アイゼンシュタイン整数の単数で割れるか判定→割れなければアイゼンシュタイン素数でない
割れる場合それが普通の意味の素数であるか判定→素数になるような割り算があればアイゼンシュタイン素数


とかそんな感じじゃね？