prosto_diod, да кому нужны эти здрасьте-пожалуйсты, тег "code", и прочая херь, правда ведь? кинул шифр - а дальше разберутся. Их для этого и родили.
int n,i,prostoe;int main(){printf("N= ");scanf("%d",&n);while(n>=1){i=2;prostoe=1;while(i<=n/2){prostoe=0;if(n%i==0){prostoe=0;break;}++i;}if(prostoe)printf("%d ",n);--n;}return 0;}
кстати, прога не рабочая:
Код:

$ a
N= 6
3 2 1
$ a
N= 4
3 2 1
$ a
N= 8
3 2 1
$ a 13
N= 13
3 2 1