
京都大学の問題
2025年09月24日(水)
n³-7n+9 が素数となるような整数nを全て求めよ。
(2018・京都大学)
n³-7n+9 = n³-6nーn+9
=(nー1)n(n+1)+3(ー2n+3)
よって3の倍数になる。
n³-7n+9 =3となるnを求めればよい。
n³-7n+6=(nー1)(nー2)(n+3)=0より
n=1,2,ー3
ーーーーーーーーーーーーーーーーー
def is_prime(n):
for i in range(2,n):
if n % i == 0 :
return False
break
return True
for n in range(-100,100):
x=n*n*n-7*n+9
if x>0 and is_prime(x):
print(n,x)