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

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

ru en cn

6006773

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

Муканян Анна

Время

10.12.2021 18:43<< 17.01.2022 20:16 (38 д. 04:41) 20:20>>

Обработка

20:16 ... 20:16 (0,00 сек.)

Файл

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

Турнир

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

Задача

D: PrimeNumberGenerator

Набор тестов

Ограничения

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

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

NP	Не проверен

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

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

≡

#include <iostream>
#include <vector>
#include <cmath>

class PrimeNumberGenerator {
 private:
    std::vector<int> primeNumbers;
    int lastNumber;

public:
    explicit PrimeNumberGenerator(int start) {
        if (start <= 2) {
            lastNumber = 2;
        } else {
            for (int n = 3; n < start; n += 2) {
                bool isPrime = true;
                for (unsigned int m = 0; m < primeNumbers.size(); ++m) {
                    if (n % primeNumbers[m] == 0) {
                        isPrime = false;
                        break;
                    }
                    if (primeNumbers[m] > sqrt(n)) break;
                }
                if (isPrime)
                    primeNumbers.push_back(n);
            }
            if (start % 2 == 0) {
                lastNumber = start + 1;
            } else {
                lastNumber = start;
            }
        }
    }

int GetNextPrime() {
        if (lastNumber == 2) {
            lastNumber = 3;
            return 2;
        }
        for (int n = lastNumber; ; n += 2) {
            bool isPrime = true;
            for (unsigned int m = 0; m < primeNumbers.size(); ++m) {
                if (n % primeNumbers[m] == 0) {
                    isPrime = false;
                    break;
                }
                if (primeNumbers[m] > sqrt(n)) break;
            }
            if (isPrime) {
                primeNumbers.push_back(n);
                lastNumber = n;
                break;
            }
        }
        lastNumber += 2;
        return lastNumber - 2;
    }
};

(1 646 b)

0.051s 0.008s 9