Программирование на C++ | Проверка простых чисел

Введение

В этом практическом занятии вы научитесь писать программу на C++, которая проверяет, является ли заданное число простым. Простое число - это число, которое делится только на 1 и само на себя. Это важный концепция в теории чисел и имеет много важных приложений в криптографии.

Создайте новый исходный файл на C++

Сначала создайте новый исходный файл на C++, названный main.cpp, в каталоге ~/project/.

cd ~/project
touch main.cpp

Напишите программу на C++ для проверки простого числа

Вставьте следующий код в файл main.cpp:

#include <iostream>

using namespace std;

int main() {
    int n, i;
    bool isPrime = true;

    // Получите число от пользователя
    cout << "Enter a positive integer: ";
    cin >> n;

    // Проверьте, является ли число простым
    for(i=2; i<=n/2; i++) {
        if(n%i == 0) {
            isPrime = false;
            break;
        }
    }

    if(isPrime) {
        cout << n << " is a prime number." << endl;
    } else {
        cout << n << " is not a prime number." << endl;
    }

    return 0;
}

Эта программа получает целое число n от пользователя и проверяет, является ли оно простым. Если оно простое, выведите n is a prime number.; в противном случае выведите n is not a prime number.

Компилируйте и запускайте программу

Откройте терминал в системе Ubuntu и перейдите в каталог ~/project/:

cd ~/project

Скомпилируйте код main.cpp, выполнив следующую команду:

g++ main.cpp -o main

Запустите скомпилированный исполняемый файл, выполнив следующую команду:

./main

Тестируйте программу

Теперь введите разные числа, чтобы проверить, являются ли они простыми:

Enter a positive integer: 17
17 is a prime number.

Enter a positive integer: 57
57 is not a prime number.

Резюме

В этом практическом занятии вы узнали, как написать программу на C++ для проверки, является ли заданное число простым. Теперь у вас твердый взгляд на этот концепт, который важен в теории чисел и криптографии.

Определение простого числа на C++