лабораторные работы / Отчет

Задание 9.

Напечатать в порядке возрастания все простые несократимые дроби, заключенные между 0 и 1, знаменатели которых не превышают N.

Блок-схема

Листинг

//---------------------------------------------------------------------------

#include <stdio.h>

#include <conio.h>

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused

int main(int argc, char* argv[])

{int N,a=1,b=1,d,n=0;

printf ("Vvedyte znachenie N:\n");

scanf ("%d", &N);

while (b<=N)

{

for (a=1;a<b;a++)

{

for (n=0,d=2;d<=b;d++){if (a%d<=0 && b%d<=0){n=d;}}

if (n<1)

{

printf ("%d\n", a);

printf ("-\n");

printf ("%d\n\n", b);

}

}

b++;

}

getch ();

return 0;

}

//---------------------------------------------------------------------------

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

4