Программа на тему функции в языке Си

Задание

Построить строку простых чисел, на которые можно делить трехзначительное целое число. Выяснить сумму строки.

Выбор алгоритма решения задачи

Для решения данной задачи, необходимо сделать цикл от 1 к трехзначительному целому числу, и в этом циклу сделать цикл, в котором будем проверять условие "простое данное число или нет". И потом найти сумму этих простых чисел.

Описание решения задачи

Для данной задачи необходимо переменные типа int. Мы вводим трехзначительное число, делаем цикл в цикле. В первом цикле проходим числа от 1 (в=1) к x/2 (то есть трехзначительное целое число). И каждое из этих чисел делим от 1 к y/2 и проверяем есть ли это число простым. Если это число является простым, мы трехзначительное число делим на это простое число, и если остаток от деления равняется нулю, тогда мы выводим это число на экран и множим это число на такие же числа, которые делятся на трехзначительное число.

Схема алгоритма решения задачи

1 Схема главной программы

2 Схема подпрограммы

Текст программы

#include <iostream.h>
#include <conio.h>

void prost (int );

int main ()
{
int x = 1;

// ocnovnaya prog
while (x<100 || x>999){
cout <<"vvedite trehznachnoe chislo";
cin >> x;
}

prost(x);
getch();

return 0;
}

void prost(int ch){

   int s, sum = 0;

   cout <<"Prostuye chisla: 1\t";
int usl = ch/2;
int usl_2;

   for (int y=2; y<usl; y++) {
s=0;
usl_2 = y;

       for (int j=1; j<usl_2; j++)
if (y % j == 0) s++;

       if (s==1 && ch % y == 0) {
cout <<y<<"\t";
sum += y;
}  
}
cout <<"\nSumma = "<<sum+1;
}

Результат работы программы

vvedite trehznachnoe chislo
912
1 2 3 19
sum = 25