(на С++) Найти все трёхзначные простые числа (простым называется натуральное число, большее 1, не имеющее других делителей, кроме единицы и самого себя).

Нужно перебрать все числа от \(100\) до \(999\) и проверить каждое: делится ли оно на какие-нибудь числа, кроме \(1\) и самого себя.

Программа на C++:

#include <iostream>
using namespace std;

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

int main() {
    for (int i = 100; i <= 999; i++) {
        if (isPrime(i)) {
            cout << i << " ";
        }
    }
    return 0;
}

Проверять делители достаточно до \(\sqrt n\), поэтому в цикле используется условие \(i \cdot i \le n\).

0 0 Пожаловаться