Лабораторная работа 1 "Арифметика", НГТУ, информатика, контрольная

Содержание:

Лабораторная работа №1 «Арифметика»

Задание: Сформировать массив простых чисел, не превышающих заданное. Сущность алгоритма состоит в проверке всех чисел от 2 до val и сохранении их в массиве, если они простые.

void numbers(int val, int A[], int n)

{

int i; // Номер очередного простого часла

int m; // Очередное проверяемое число

for (i=0, m=2; i < n-1 && m < val; m++)

{

if (m — простое число)

A[i++] = m;

}

A[i] = 0;

}

m -простое число, если во-первых, оно не делится ни на одно число в диапазоне от 2 до m/2 включительно. Во-вторых, что то же самое, оно не делится ни на одно простое число от 2 до m-1. Тогда можно воспользоваться накопленными простыми числами в массиве A от A[0] до А[i-1]. Фрагмент программы, где определяется «простота» числа будет иметь вид:

int n;

for (n=0; n < i; n++)

if (m % A[n]==0) break; // Разделилось нацело

if (i==n)

{ …m — простое число… }

Пример работы программы:

После ввода пользователем числа, программа выдаёт список простых чисел, не превышающих его.

[image]

Исходный текст программы:

#include

#include

#include

#include

#define N 50

//Функция подсчёта простых чисел

void numbers(int value,int A[],int n)

{

int i,m,k;

for(i=0,m=2;i