def is_prime(n): if n < 2: return False elif n == 2: return True elif n % 2 == 0: return False i = 3 while i * i <= n: if n % i == 0: return False i += 2 return True count = 0 num = 2 print("Первые 100 простых чисел:") while count < 100: if is_prime(num): print(num, end=' ') count += 1 num += 1
Эта программа использует функцию is_prime, которая проверяет, является ли число простым. Затем программа использует цикл while для нахождения первых 100 простых чисел и выводит их на экран.
if n < 2:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 2
return True
count = 0
num = 2
print("Первые 100 простых чисел:")
while count < 100:
if is_prime(num):
print(num, end=' ')
count += 1
num += 1
Эта программа использует функцию is_prime, которая проверяет, является ли число простым. Затем программа использует цикл while для нахождения первых 100 простых чисел и выводит их на экран.