(Си)Определить все простые числа, меньшие чем N

[77Jan77]

Дано натуральное число N. Определить все простые числа меньшие чем N. При этом использовать только элементарные арифметические операции(+, -, /, *).
Пожалуйста, помогите, эта задача для меня слишком сложная.

[77Jan77]

#include <stdio.h>
#include<conio.h>
int main(void)
{
int N,i,j;
scanf("%d",&N);
for(i=2;i<N/2;i++)
{
int f = 0;
for (j=2;j<i;j++)
{if(i%j==0)
{
f=1;
break;
}
}
if (f==0)
printf("%d\n",i);
}
getch();
return(0);
}

[Abstraction]

0) Программный код просьба оформлять тегом CODE.
1) Эта программа выводит все простые числа от 2 до N/2 (исключая N/2), используя только операции +, -, /, %, ==, <, ++. Возможно, стоит заменить N/2 на N...