Heim  >  Artikel  >  Backend-Entwicklung  >  So ermitteln Sie, ob Python eine Zahl n eingibt, um festzustellen, ob es sich um eine Primzahl handelt

So ermitteln Sie, ob Python eine Zahl n eingibt, um festzustellen, ob es sich um eine Primzahl handelt

coldplay.xixi
coldplay.xixiOriginal
2021-03-05 15:18:0761868Durchsuche

So verwenden Sie Python, um eine Zahl n einzugeben und festzustellen, ob es sich um eine Primzahl handelt: 1. Verwenden Sie eine for-Schleife und eine break-Anweisung. Der Code lautet [for i in range(2, k+2):if m % i = = 0:break]; 2 , mit while-Schleifen und Bool-Variablen.

So ermitteln Sie, ob Python eine Zahl n eingibt, um festzustellen, ob es sich um eine Primzahl handelt

Die Betriebsumgebung dieses Tutorials: Windows 7-System, Python-Version 3.9, DELL G3-Computer.

So gibt Python eine Zahl n ein, um festzustellen, ob es sich um eine Primzahl handelt:

Primzahl (auch Primzahl genannt) bezieht sich auf eine positive ganze Zahl, die durch keine positive ganze Zahl außer 1 und der Zahl selbst geteilt werden kann. Um zu bestimmen, ob eine positive ganze Zahl m eine Primzahl ist, müssen Sie nur bestimmen, ob m durch jede positive ganze Zahl von 2 bis zur Wurzel m teilbar ist. Wenn m durch keine positive ganze Zahl in diesem Bereich teilbar ist, ist m eine Primzahl Ansonsten ist m eine zusammengesetzte Zahl.

Methode eins: (For-Schleife und Break-Anweisung verwenden)

import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
for i in range(2, k+2):
  if m % i == 0:
    break #可以整除,肯定不是素数,结束循环
if i == k+1: print(m, "是素数!")
else: print(m, "是合数!")

Methode zwei: (while-Schleife und Bool-Variable verwenden)

import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
flag = True #假设输入的整数为素数
i = 2
while (i <= k and flag == True):
  if (m % i == 0): flag = False #可以整除,肯定不是素数,结束循环
  else: i += 1
if (flag == True): print(m, "是素数!")
else: print(m, "是合数!")

Beispiel: Alle Primzahlen zwischen 100 und 200 drucken, 10 pro Zeile ausgeben

import math;n=0
for m in range(101,201,2):
  k = int(math.sqrt(m))
  for i in range(2,k+2):
    if m % i == 0:break
  if i == k+1:
    if n % 10 == 0:print()
    print(&#39;%d&#39; % m,end=&#39; &#39;)
    n += 1

Verwandte kostenlose Lernempfehlungen: Python-Video-Tutorial

Das obige ist der detaillierte Inhalt vonSo ermitteln Sie, ob Python eine Zahl n eingibt, um festzustellen, ob es sich um eine Primzahl handelt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn