[HaBo]

// primzahlen generator
// der code ist nicht der beste,
// habs einfach "schnell" mal gecoded.

#include <math.h>
#include <iostream>
#include <vector>
#include <time.h>

using namespace std;

void primzahl(int max);


int main(){
	int max;
	cout << "Wieviele Primzahlen?\n";
	cin >> max;
	cout << "Primzahlen werden generiert\n";
	primzahl(max);
	return 0;
}




void primzahl(int max){
	clock_t end, start;
	start = clock();
	double diff;
	vector<int> primVec;
	double checkMod1, checkMod2, checkMod3, doubleLast;
	int pZahl = 6;
	int selfZahl, intLast;
	int k = 0;
	primVec.push_back(2); primVec.push_back(3); primVec.push_back(5); 
	max -= 4;
	do{
		pZahl++;
		checkMod1 = pZahl % 2;
		checkMod2 = pZahl % 3;
		checkMod3 = pZahl % 5;
		if(checkMod1 == 0 || checkMod2 == 0 || checkMod3 == 0);
		else {  // ELSE 1
			if(k=-1) k = 0;
			while(k!=primVec.size())
			{
				selfZahl = primVec.at(k);

				doubleLast = (double)pZahl/(double)selfZahl;
				intLast = pZahl/selfZahl;	
				selfZahl *= selfZahl;

				if(selfZahl == pZahl || doubleLast==intLast){ 
					k = -1;
					break;

				}
				k++;
			}

			if(k!=-1){
				primVec.push_back(pZahl);
				max--;
			}
		} // ende  ELSE 1
	} // ende do
	while(max>=0);
	end = clock();

	for(unsigned int i=0;i<primVec.size();i++){
		cout << primVec.at(i) << " ";
	}
	cout << endl;
	diff = ((double)(end-start)/CLOCKS_PER_SEC);
	cout << endl << "Zeit zum Berechnen: " << diff << " (in Sekunden)\n";

}

int pZahl = 6;
	int selfZahl, intLast;
	int k = 0;
	primVec.push_back(2); primVec.push_back(3); primVec.push_back(5); 
	max -= 4;
	do{
		pZahl++;
.
.
.

doubleLast = (double)pZahl/(double)selfZahl;
				intLast = pZahl/selfZahl;	
				selfZahl *= selfZahl;

				if(selfZahl == pZahl || doubleLast==intLast){ 

...
##################################
				if(pZahl%selfZahl == 0){ 

...

inline void setbit(unsigned int bit, unsigned int& bits)
{
	bits |= (1 << bit);
}

inline bool getbit(unsigned int bit, unsigned int bits)
{
	if((bits & (1 << bit)) != 0) return true;
	return false;
}

inline void sieve(unsigned int* a,unsigned int sieveMax)
{
	static unsigned sieved = 3;
	unsigned current = 3;
	for(;current <= sieveMax; current+=2)
	{
		if(!(getbit(current % 32, a[current / 32])))
		{
			unsigned i = current << 1;
			while(i < sieved){i += current;}//die zeile hier ist wohl noch etwas suboptimal, dazu barucht es eigentlich keine loop
			while(i <= sieveMax)
			{
				setbit(i % 32, a[i / 32]);//ist faktorisierbar
				i += current;
			}
		}
	}
	sieved = sieveMax;
}

#include <stdio.h>

int main(int argc, char **argv)
{
	unsigned long p, d, max;
	char f;
	
	if(argc<2)
		max=1000;
	else
		max=strtoul(argv[1], NULL, 10);

	printf("2\n");

	for(p=3;p<=max;p+=2)
	{
		for(d=2,f=1;d*d<=p;d++)
		{
			if(!(p%d))
			{
				f=0;
				break;
			}
		}
		if(f)printf("%d\n",p);
	}
	return 0;
}