Python小数判別アルゴリズム


これは就職のためのコードテストです。
就職のためのコードテストとPythonの内容です.
小数:2より大きい自然数のうち、1と自身以外の自然数を分けることができない自然数
ex)7は1と7に分かれているので小数です
どの数xが小数でないかを決定する方法
  • の最も簡単な方法は、xを2からx−1までのすべての数で除算することであり、2からx−1までの数を1つの数で除算すると、xは小数ではない.
  • 簡単な小数判別アルゴリズムO(N)
    def is_prime_number(x):
      for i in range(2, x):
      	if x % i == 0:
               return False
      return True