Laba6

#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <locale.h>
#define SIZE 100
//Используем функцию, потому что нам нужно возвращать значения
int prosto(signed int p)
{

    int i;
    for (i = 2; i * i <= abs(p); i++)
        if (p % i == 0)
            return (1); //Находится делитель и функция заканчивает свою работу со значением 1
    return(0);//нет делителей функция 0
}


int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int n,j,a[SIZE];
    j = 0;
    puts("Введите количество элементов массива < 100");
    scanf_s("%d", &n);

    if (n > 100 || n < 1)
    {
        puts("Ввод некорректен"); return(0);
    }
    puts("   Полученный массив");

    for (int i = 0; i < n; i++)
    {
        a[i] = rand()%20;
        printf_s("%6d", a[i]);
    }
    puts("");
    puts("   Простые числа массива");
    for (int i = 0; i < n; i++)
    {
        if (prosto(a[i]) == 0)
        {
            printf_s("%6d", a[i]);
            j++;
        }
    }
    puts("");
    printf_s("Количество простых элементов массива = %d", j);
    return(0);
}