Share kiểm tra số nguyên tố c++,

phandelete

New member
#Prime số, #c ++, #check số Prime, #Prime số C ++, #Prime Kiểm tra số ** Cách kiểm tra xem số là số nguyên tố trong C ++ **

Một số nguyên tố là một số tự nhiên lớn hơn 1 không phải là sản phẩm của hai số tự nhiên nhỏ hơn.Nói cách khác, một số nguyên tố là một số tự nhiên lớn hơn 1 chỉ chia hết cho 1 và chính nó.

Chương trình C ++ sau đây kiểm tra xem một số là số nguyên tố.

`` `C ++
#include <Istream>

sử dụng không gian tên STD;

int main () {
// Nhận số từ người dùng.
int n;
cout << "Nhập một số:";
cin >> n;

// Kiểm tra xem số là số nguyên tố.
bool isprime = true;
for (int i = 2; i <= n / 2; i ++) {
if (n % i == 0) {
isprime = false;
phá vỡ;
}
}

// In kết quả.
if (isprime) {
cout << n << "là một số nguyên tố."<< Endl;
} khác {
cout << n << "không phải là số nguyên tố."<< Endl;
}

trả lại 0;
}
`` `

**Ví dụ**

`` `
Nhập một số: 11
11 là một số nguyên tố.
`` `

**Người giới thiệu**

* [Cách kiểm tra xem một số là Prime] (https://www.programiz.com/cpp-programing/examples/check-prime-rime)
* [Số nguyên tố] (Prime number - Wikipedia)
=======================================
#Prime number, #C++, #check prime number, #Prime number c++, #Prime number check **How to Check if a Number is Prime in C++**

A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers. In other words, a prime number is a natural number greater than 1 that is only divisible by 1 and itself.

The following C++ program checks if a number is prime.

```c++
#include <iostream>

using namespace std;

int main() {
// Get the number from the user.
int n;
cout << "Enter a number: ";
cin >> n;

// Check if the number is prime.
bool isPrime = true;
for (int i = 2; i <= n / 2; i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}

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

return 0;
}
```

**Example**

```
Enter a number: 11
11 is a prime number.
```

**References**

* [How to Check if a Number is Prime](https://www.programiz.com/cpp-programming/examples/check-prime-number)
* [Prime Numbers](https://en.wikipedia.org/wiki/Prime_number)
 
Join Telegram ToolsKiemTrieuDoGroup
Back
Top