/* Copyright (c) 1990, Borland International */
#include <stdio.h>
#include <conio.h>

prime(int n)
{
	int i;

	if (n % 2 == 0)
		return (n==2);
	if (n % 3 == 0)
		return (n==3);
	if (n % 5 == 0)
		return (n==5);
	for (i=7; i*i <= n; i+=2)
		if (n % i == 0)
			return 0;
	return 1;
}

main()
{
	int i, n;

	n = 1000;
	for (i=2; i<=n; i++)
		if (prime(i))
            cprintf("%d\r\n", i);
}
