ある数を素因数分解してそれが平方数かどうか判定するプログラムです
Python
1def prime_factorize(n): 2 a = [] 3 while n % 2 == 0: 4 a.append(2) 5 n //= 2 6 f = 3 7 while f * f <= n: 8 if n % f == 0: 9 a.append(f) 10 n //= f 11 else: 12 f += 2 13 if n != 1: 14 a.append(n) 15 return a 16 17def is_heiho_suu(num_list): 18 nums = set(num_list) 19 for num in nums: 20 count = num_list.count(num) 21 if count % 2 == 1: 22 return False 23 return True 24v = 217 25print("%sを素因数分解するとprime_factorize(v)となる"%(v)) 26b = (prime_factorize(v)) 27if is_heiho_suu(b): 28 print('よって%sは平方数である。'%(v)) 29else: 30 print('よって%sは平方数ではない。'%(v))
結果は
217を素因数分解するとprime_factorize(v)となる
よって217は平方数ではない。
となります。
217を素因数分解すると[7,31]となる
よって217は平方数ではない。
となるようにするにはどうすればいいでしょうか。
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。