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

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

ru en cn

5407201

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

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

Время

25.09.2021 12:47 (10 д. 03:21) 12:49>>

Обработка

12:47 ... 12:47 (5,83 сек.)

Файл

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

Турнир

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

Задача

D: PrimeNumberGenerator

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

prime_gen.h:6:  public: should be indented +1 space inside class PrimeNumberGenerator  [whitespace/indent] [3]
prime_gen.h:11:  private: should be indented +1 space inside class PrimeNumberGenerator  [whitespace/indent] [3]
prime_gen.h:14:  Redundant blank line at the end of a code block should be deleted.  [whitespace/blank_line] [3]
prime_gen.h:51:  Missing spaces around <=  [whitespace/operators] [3]
Done processing prime_gen.h
Total errors found: 4

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

≡

#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;
        start_++;
        return start_-1;
    }

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 044 b)

0.049s 0.009s 10