2 курс. Программирование на C++. Турнир 1, осень 2021

登录课程 / 比赛任务参与者控制台模块编译器关键字排名表

ru en cn

5407632

User

Блинов Егор Евгеньевич

Time

14:25<< 25.09.2021 14:26 (10天 04:59)

Processing

14:26 ... 14:26 (6,58 秒)

File

prime_gen.h (CLang++ 5.0.0 + Address Sanitizer)

Contest

2 курс. Программирование на C++. Турнир 1, осень 2021

Problem

D: PrimeNumberGenerator

Testset

Limits

Time: 1s Memory: 512Mb

Status [?]

Accepted

source | results

[打印 | | ]

≡

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    if (n <= 3) {
        return true;
    }
    for (int i = 2; i <= n / 2; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

class PrimeNumberGenerator {
 public:
    explicit PrimeNumberGenerator(int start) {
        current_number = start;
        while (!isPrime(current_number)) {
            current_number = GetNextPrime();
        }
        start_is_prime = true;
    }
    int GetNextPrime() {
        if (start_is_prime) {
            start_is_prime = false;
            return current_number;
        }

if (current_number <= 1) {
            current_number = 2;
            return current_number;
        }

bool prime_is_founded = false;

while (!prime_is_founded) {
            current_number++;
            if (isPrime(current_number)) {
                prime_is_founded = true;
            }
        }
        return current_number;
    }

private:
    int current_number;
    bool start_is_prime;
};

(1 056 b)

0.050s 0.010s 9