Официальный сайт студ.городка НГТУ
Учеба » Помогите составить алгоритм(блок-схема) 1 курс 

#1  25.12.06 23:07

Помогите составить алгоритм(блок-схема) 1 курс

Помогите составить алгоритм(блок-схема)!!!!!!!!!! Задание: Вывести все целые числа от 1 до n (вводится) последние две цифры которых образуют простое число.

Offline

#2  26.12.06 16:15

St
Профиль

Re: Помогите составить алгоритм(блок-схема) 1 курс

простых чисел двузначных всего 21 штука
проще будет их забить константами в массив на 21 ячейку, а потом брать последние 2 цифры очередного
числа и смотреть нет ли такого же в массиве? Это будет проще, чем вычислять каждый раз - простое или нет число
определяя это проверкой на делимость только на само себя и 1.

Алгоритм:

1.НАЧАЛО
2. задали массив констант Arr[21] - заранее известных простых двузначных чисел (можно в справочнике Выгодского взять их)
3. задали временные целочисленные переменные i,j,tmp
    i - исследуемое число
    j - индекс массива Arr
    tmp - цисло из двух последних цифр исследуемого числа
4. спросили у пользователя число n
5. ЦИКЛ1 от i = 1 до n
6.     если (i > 9) то
7.        tmp = ( i MOD 100 ) {остаток от   деления  на 100, по сути - 2 последние цифры числа}
8.          ЦИКЛ2 от j = 1 до 21
9.            если (Arr[ j ] == tmp) то ВЫВОД числа i на консоль 
10.        КОНЕЦ ЦИКЛА2
11. КОНЕЦ ЦИКЛА1      
12. КОНЕЦ

Осталось лишь представить это в виде блок-схемы

Offline

Учеба » Помогите составить алгоритм(блок-схема) 1 курс 

ФутЕр:)

© Hostel Web Group, 2002-2025.   Сообщить об ошибке

Сгенерировано за 0.110 сек.
Выполнено 14 запросов.