2. Написать и отладить программу обработки целочисленных данных.
Пример. Написать и отладить программу вывода на экран всех простых чисел в диапазоне от 300 до 500.
Решение. Решим задачу в общем виде: Написать и отладить программу вывода на экран всех простых чисел в диапазоне от a до b.
QBasic
DECLARE SUB Prime (N AS INTEGER,
p AS INTEGER)
DIM i AS INTEGER, p AS INTEGER
PRINT "a, b? ": INPUT a, b
FOR i = a TO b
CALL Prime(i, p)
IF p = 2 THEN PRINT i
NEXT i
SUB Prime (N AS INTEGER, p AS INTEGER)
IF N > 1 THEN p = 2 ELSE p = 1
FOR i = 2 TO N / 2 + 1
IF N MOD i = 0 THEN p = p + 1
NEXT i
END SUB
Pascal
Function Prime(n: integer):integer;
Var i, p: integer;
Begin
If n > 1 then p := 2 else p := 1;
For i := 2 to n div 2 + 1 do
If n mod i = 0 then p := p + 1;
Prime := p
End;
var a, b, i: integer;
Begin
Write('a, b? '); ReadLn(a, b);
For i := a to b do
If Prime(i) = 2 then write(i:6);
Writeln
End.
C++
#include <iostream.h>
int prime(int n);
void main()
{int a, b, i;
cout << "a, b? ";
cin >> a >> b;
for (i = a; i <= b; i++)
if (prime(i)==2) cout<< i << " ";
}
int prime(int n)
{ int i, p;
if (n > 1) p = 2; else p = 1;
for (i = 2; i < n/2 + 1; i++)
if (n%i==0) p++;
return p;
}
Отметим, что в приведенных выше программах поиск возможных делителей для простоты производился до половины данного числа. Эффективнее искать делители до корня квадратного из числа.
Варианты заданий
Решить задачу:
1. Среди всех n-значных чисел указать те, сумма цифр которых равна данному числу k.
2. Заданы три натуральных числа — A, B, C, которые обозначают число, месяц и год. Найти порядковый номер даты, начиная отсчет с начала года.
3. Найти наибольшую и наименьшую цифры в записи данного натурального числа.
4. Произведение n первых нечетных чисел равно p. Сколько сомножителей взято? Если введенное число n не является указанным произведением, сообщить об этом.
5. Найти на отрезке [n; m] натуральное число, имеющее наибольшее количество делителей.
3. По заданной таблице истинности записать и упростить логическое выражение. (Таблица задается для трех логических переменных.)
Пример. Записать логическое выражение F, заданное таблицей истинности:
Решение. При составлении логического выражения по заданной таблице истинности можно составить либо конъюнктивный многочлен (представляющий собой конъюнкции дизъюнктивных одночленов) — если значения формулы преимущественно равны 1; либо дизъюнктивный многочлен (представляющий собой дизъюнкции конъюнктивных одночленов) — если значения формулы преимущественно равны 0.
Так как в заданной таблице значения логического выражения F по количеству 0 и 1 совпадают, то возможен выбор любого варианта действий. Построим дизъюнктивный многочлен. Для этого выбираем те строки, где значения выражения равны 1, и для каждой из них строим конъюнктивный одночлен, который будет истинным только для данной строки и ложным для всех остальных; построенные одночлены объединим с помощью дизъюнкции.
В результате получаем:
(знаки
конъюнкции в выражении пропущены).
Упростим выражение:
Варианты заданий
По заданной таблице истинности записать и упростить логическое выражение
1)
2)
3)
4)
5)
