prime number generator [max]

Bjarne Stroustrup “Programming Principles and Practice Using C++”
Chapter 4 Exercise 12
Using std_lib_facilities.h by Bjarne Stroustrup.

//	Philipp Siedler
//	Bjarne Stroustrup's PP
//	Chapter 4 Exercise 12

#include "std_lib_facilities.h"

int main() {

	int max = 100;
	vector<int> seriesNum;
	vector<int> primeNum;

	cout << "Enter max for prime number generator: \n";
	cin >> max;

	for (int i = 2; i < max; i++) {
		int count = 0;
		for (int j = 2; j < i; j++) {
			if (i % j == 0) {
				count++;
			}
		}
		if (count == 0) {
			primeNum.push_back(i);
		}
	}

	for (int i = 0; i < primeNum.size(); i++) {
		cout << primeNum[i] << "\n";
	}

	keep_window_open(".");
}
Output:
Enter max for prime number generator:
25
2
3
5
7
11
13
17
19
23
Please enter . to exit

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.