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

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5407234

Пользователь

Травка Евгения Александровна

Время

12:51<< 25.09.2021 12:55 (10 д. 03:29)

Обработка

12:55 ... 12:55 (5,48 сек.)

Файл

5407234.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

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

Задача

D: PrimeNumberGenerator

Набор тестов

Ограничения

Время: 1с Память: 512Мб

Состояние [?]

Принято

код | результаты

[печатать | | ]

≡

#pragma once

#include <iostream>

class PrimeNumberGenerator {
 public:
    explicit PrimeNumberGenerator(int start);
    int GetNextPrime();
    bool isPrime();

private:
    int start_;
    bool firstIsPrime_;
};

PrimeNumberGenerator::PrimeNumberGenerator(int start) {
    start_ = start;
    while (!isPrime()) {
        start_ = GetNextPrime();
    }
    firstIsPrime_ = true;
}

int PrimeNumberGenerator::GetNextPrime() {
    if (firstIsPrime_) {
        firstIsPrime_ = false;
        return start_;
    }

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

bool found = false;
    while (!found) {
        start_++;
        if (isPrime())
            found = true;
    }

return start_;
}

bool PrimeNumberGenerator::isPrime() {
    if (start_ <= 1)  return false;
    if (start_ <= 3)  return true;
    if (start_%2 == 0 || start_%3 == 0) return false;
    for (int i=5; i*i <= start_; i=i+6)
        if (start_%i == 0 || start_%(i+2) == 0)
            return false;
    return true;
}

(1 080 b)

0.075s 0.011s 9