И "нечетный", и "не четный" - правильные варианты, но употребляются в зависимости от контекста.
Так, если есть противопоставление, "не четный" пишется раздельно. Если есть слова, усиливающие прилагательное, также пишем "не четный" раздельно.Во всех остальных случаях - слитно.
Примеры:
"Существует давнее поверье, что мелкую живность - цыплят, индюшат - нужно покупать в нечетном количестве, дабы росли они здоровыми."
"По нечетным датам указанный поезд не ходит."
"Я очень плохой кавалер: все, что я знаю о букетах - так это то, что количество цветов в нем должно быть нечетным."
"По нечетным числам личный прием граждан не производится."
"Нечетное число конфет в подарке окончательно рассорило братьев."
"Вовсе не четное количество цветов в букете!"
"Посмотри внимательнее, там должно быть не четное количество, а не кратное двум."
"Вовсе не четным будет следующий четверг!"
"Уж не четное ли количество цветов ты завернул в букет для моей мамы?"
"И вовсе не четное число у меня получилось!"