Выяснить, есть ли среди элементов массива простые числа (объяснить работу кода) - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Задан целочисленный массив размерностью N. Есть ли среди элементов массива простые числа? Если да, то вывести номера этих элемент
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
 
int simple(int x)
{
    int i;
    for(i=2;i<=x/2;i++)
        if((x%i)==0)
            return 0;
return 1;
}
 
int main()
{
    srand(time(NULL));
    int i,size;
    printf("Enter array size: ");
    scanf("%d",&size);
    int arr[size];
    //fill array!
    for(i=0;i<size;i++)
    {
        arr[i] = rand()%100+1;
        if(simple(arr[i]))
            printf("%d ",arr[i]);
    }
    printf("\n");
    return 0;
}

Решение задачи: «Выяснить, есть ли среди элементов массива простые числа (объяснить работу кода)»

textual
Листинг программы
size_t arraySize;
scanf("%lu", &arraySize);
/* много строк кода */
int * arrayPtr = malloc(sizeof(int) * arraySize);

Объяснение кода листинга программы

  1. Вводится размер массива с помощью функции scanf, сохраняется в переменную типа size_t с именем arraySize.
  2. С помощью функции malloc выделяется память под массив указанного размера, адрес памяти сохраняется в переменной типа int* с именем arrayPtr.
  3. Далее в цикле for происходит итерация по всем элементам массива от 0 до arraySize-1.
  4. Внутри цикла проверяется, является ли текущий элемент массива простым числом.
  5. Если текущий элемент массива является простым числом, то его значение сохраняется в отдельную переменную, например, primeNumber.
  6. После окончания цикла все выделенное памяти освобождается с помощью функции free(arrayPtr).

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 3.857 из 5
Похожие ответы