В массиве целых чисел найти количество простых чисел - C (СИ)

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

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

Требуется определить массив целых чисел , заполнить его случайными числами или ввести его элементы с клавиатуры и определить его характеристики в соответствии с вариантом. Программа должна содержать следующие функции. •Инициализация элементов массива случайными числами или вводимыми с клавиатуры. •Вывод массива на экран. А требуется:в массиве целых чисел найти количество простых чисел. Заранее спасибо

Решение задачи: «В массиве целых чисел найти количество простых чисел»

textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
#define N 500
void randmas(int *a, int n) //Заполнение массива
{
    int k;
    srand(time(NULL));
    int i = 0;
    while(i < n) {
        *a++ = rand() % N;
        i++;
    }
}
int ifprostoe(int a) //Если число простое
{
    int i = 2;
    for(i; i <=a/2 ; i=(i == 2) ? i+1 : i+2) if(a % i == 0) return 0;
    return 1;
}
void putmas(int *a, int n) //Вывод массива
{
    int i = 0;
    while(i < n) {
        printf("%d\n", *a++);
        i++;
    }
}
int main()
{
    int a[5];
    randmas(a,sizeof(a)/sizeof(int));
    int z=0, i;
    for(i = 0; i<sizeof(a)/sizeof(int); i++)
        if(ifprostoe(a[i])) z++;
    printf("Kolvo prostih 4isel - %d\n", z);
    putmas(a, sizeof(a)/sizeof(int));
}

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

  1. Подключение необходимых библиотек для работы с массивами и временем
  2. Объявление массива и его размера
  3. Функция для заполнения массива случайными числами
  4. Функция для проверки числа на простоту
  5. Функция для вывода массива на экран
  6. Объявление и инициализация массива в функции main
  7. Вызов функции для заполнения массива случайными числами
  8. Объявление переменной для подсчета количества простых чисел
  9. Цикл для перебора всех чисел в массиве и проверки их на простоту
  10. Увеличение счетчика, если число простое
  11. Вывод количества простых чисел на экран
  12. Вывод массива на экран

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


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

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

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