Alt linux Программирование на языке С++ в среде Qt Creator Е. Р. Алексеев, Г. Г. Злобин, Д. А. Костюк, О. В. Чеснокова, А. С. Чмыхало Москва alt linux 2015

Глава 3. Операторы управления
Задача 3.23.
Поступает последовательность из N вещественных чисел. Опре-
делить количество простых чисел в последовательности.
Блок-схема алгоритма изображена на рис. 3.34. Обратите внимание, что для
решения задачи было организовано два цикла. Первый цикл обеспечивает ввод
элементов последовательности. Второй цикл находится внутри первого и опре-
деляет, является ли поступившее число простым (задача 3.15).
Рис. 3.34: Алгоритм поиска простых чисел в последовательности.
#include 
using namespace s t d ;
i n t main ( )
{
unsigned long i n t X;
unsigned i n t N;
i n t i , k , j ;
bool Pr ;
f o r ( k=0 , cout<<" N = " , c i n >>N, i =1; i <=N; i ++)
{
f o r ( cout<<" X = " , c i n >>X, Pr=true , j =2; j<=X/ 2 ; j ++)
i f (X%j ==0)
{
Pr=f a l s e ;
break ;
}
i f ( Pr ) k++;
}
i f ( k==0) cout<<"Простых чисел нет \ n " ;
e l s e
cout<<"Количество простых чисел k = "<return 0 ;
}
Программирование на языке С++ в среде Qt Creator

---

3.5. Решение задач с использованием циклов
85
Задача 3.24.
Дано K наборов ненулевых целых чисел. Каждый набор содержит
не менее двух элементов, признаком его завершения является число 0. Найти
количество наборов, элементы которых возрастают.
Блок-схема алгоритма решения задачи показана на рис. 3.35. Нетрудно заме-
тить, что алгоритм реализован с помощью двух циклических процессов. Внут-
ренний цикл проверяет является ли последовательность возрастающей, а внеш-
ний повторяет алгоритм для новой последовательности.
Рис. 3.35: Алгоритм решения задачи 3.24.
Программный код решения задачи 3.24:
#include 
using namespace s t d ;
i n t main ( )
{
unsigned i n t K, i , k o l , A, B ; bool pr ;
f o r ( cout<<" K = " , c i n >>K, k o l =0 , i =1; i <=K; i ++)
{
f o r ( pr=true , cout<<" A = " , c i n >>A;A! = 0 ; A=B)
{
cout<<" B = " ; c i n >>B ;
i f (B!=0 && A>=B) pr=f a l s e ;
}
i f ( pr ) k o l ++;
}
c o u t << " k o l = " << k o l <return 0 ;
}
© 2015 Алексеев Е. Р., Злобин Г. Г., Костюк Д. А., Чеснокова О. В., Чмыхало А. С.

---

86