#include <iostream>
#include <cmath>
#include <vector>
bool isPrime(int n) {
for(int i = 2; i < sqrt(n); ++i) {
if(n % i == 0) {
return false;
}
}
return true;
}
int main() {
std::vector<int> primes {2,3};
for(int i = 5; i < 200; i+=2) {
if(isPrime(i)) {
primes.push_back(i);
}
}
std::cout << "There are " << primes.size() << " primes under 200" << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDx2ZWN0b3I+CgoKYm9vbCBpc1ByaW1lKGludCBuKSB7Cglmb3IoaW50IGkgPSAyOyBpIDwgc3FydChuKTsgKytpKSB7CgkJaWYobiAlIGkgPT0gMCkgewoJCQlyZXR1cm4gZmFsc2U7CgkJfQoJfQoJcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCkgewoJc3RkOjp2ZWN0b3I8aW50PiBwcmltZXMgezIsM307Cglmb3IoaW50IGkgPSA1OyBpIDwgMjAwOyBpKz0yKSB7CgkJaWYoaXNQcmltZShpKSkgewoJCQlwcmltZXMucHVzaF9iYWNrKGkpOwoJCX0KCX0KCXN0ZDo6Y291dCA8PCAiVGhlcmUgYXJlICIgPDwgcHJpbWVzLnNpemUoKSA8PCAiIHByaW1lcyB1bmRlciAyMDAiIDw8IHN0ZDo6ZW5kbDsKCQoJcmV0dXJuIDA7Cn0=