n = int(input("вывод простых чисел до числа ... "))
a = [0] * n # создание массива с n количеством элементов
for i in range(n): # заполнение массива ...
a[i] = i # значениями от 0 до n-1
# вторым элементом является единица, которую не считают простым числом
# забиваем ее нулем.
a[1] = 0
m = 2 # замена на 0 начинается с 3-го элемента (первые два уже нули)
while m < n: # перебор всех элементов до заданного числа
if a[m] != 0: # если он не равен нулю, то
j = m * 2 # увеличить в два раза (текущий элемент простое число)
while j < n:
a[j] = 0 # заменить на 0
j = j + m # перейти в позицию на m больше
m += 1
# вывод простых чисел на экран (может быть реализован как угодно)
b = []
for i in a:
if a[i] != 0:
b.append(a[i])
del a
print(b)
Объяснение:
Python 3.7
Ладно, напишу словами, надеюсь вы код оформите.
пользователь вводит число, если оно делится без остачи на 2 - выводим, что оно чётное, если нет, то выводим что оно не чётное.
Функция деления по модулю на С-подобных языках "%", на других "mod".
Примеры:
С++
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
if (n%2==0) cout << "This number is even";
else cout << "It is not even number";
cin.get();
cin.get();
return 0;
}
Pascal
program example;
var n : integer;
begin
readln(n);
if n mod 2 = 0 then write('Number is even') else write ('It is not even number');
realdn
end.