Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- #include <list>
- #define lim 20
- int main(int argc, char **argv)
- {
- std::list<int>::iterator p;
- std::list<int> primes;
- bool s;
- int n;
- primes.push_back(2);
- primes.push_back(3);
- for (n = primes.back() + 1; n < lim; n++) {
- for (p = primes.begin(), s = true; p != primes.end() && *p <= sqrt(n) && s; ++p) if (!(n % *p)) s = false;
- if (s) primes.push_back(n);
- }
- for (p = primes.begin(); p != primes.end(); ++p)
- std::cout << *p << std::endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement