/*
  Proseduraalinen ohjelmointi
  Harjoitus 1.4 (IS)
*/

#include <stdio.h>

int main(int argc, char** argv)
{
    int n = 0;
    int i, j;
    int d;

    printf("Anna kokonaisluku: ");
    scanf("%d", &n);

    /* brute-force -tyyppinen alkulukujen etsiä */

    if (n > 2)	printf("2 "); /* helpottaa loppuluuppia */

    for (i = 2; i < n; ++i) /* käydään läpi lukua n pienemmät luvut */
    {
	d = 0;
	for (j = 2; j < i; ++j) /* tarkastetaan onko alkuluku */
	{
	    d = i % j;
	    if (d == 0) break; /* ei jatketa luuppia turhaan */
	    /* HUOM. for-loopin ja break-lauseen sijasta voitaisiin käyttää
               do-while rakennetta, jossa tarkastetaan
	        1) onko kaikki luvut käyty läpi ja
		2) onko luku jaollinen
	     */
	}
	if (d != 0) printf("%d ", i);
    }
    printf("\n");
    

    return 0;
}