Дан линейный массив чисел N. N вводит пользователь. Вывести все простые числа массива.

В СИ нет оператора new. В С++ есть оператор new

Назначение - выделение динамической памяти (создание объекта) .

TYPE *p = new TYPE;
Выделяет память размером sizeof(TYPE), вызывается конструктор, если TYPE таковой имеет, и возвращает указатель на созданный объект.

Для овобождения памяти используется оператор delete
delete p;
вызывается деструктор, если TYPE таковой имеет, освобождается память.

для массивов соответственно применяют операторы new[ ], delete [ ]

TYPE *p = new TYPE[ количество элементов массива ];
Выделяет память размером "количество элементов массива" * sizeof(TYPE), вызывается конструктор для каждого элемента, если TYPE таковой имеет, и возвращает указатель на первый элемент, остальные идут вслед за ним, как и положено в массиве
p[ 0 ] - первый элемент массива
...
p[ i ] - элемент массива с индексом i
...
p[ количество элементов массива - 1 ] - последний элемент массива

delete [ ] p;
вызывается деструктор для каждого элемента массива, если TYPE таковой имеет, освобождается память.

int N;
cin >> N;
int *A = new int[ N ];

// TODO:

delete [ ] A;

http://ru.wikipedia.org/wiki/Решето_Эратосфена - алгоритм нахождения простых чисел

mass = new int(a) это разве чистый Си а не С++??в Си разве не через malloc память выделяется??

мб не совсем понял вопросс ...возможно
#include <vectror>
int a=10;
vector <int> mass;
mass.resize(a);

или

Стиль чистого С;
int a=10;
int *mass;
mass = new int(a)

==
в обеих примерах память (произвольный размер массива) ...резервируется в процессе работы проги