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

[quangtrieucornwall]

## Kiểm tra số nguyên tố C ++

### Giới thiệu

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.Một số tự nhiên lớn hơn 1 không phải là số nguyên tố được gọi là số tổng hợp.Ví dụ: 2, 3, 5 và 7 là số nguyên tố, trong khi 4, 6, 8 và 9 là số tổng hợp.

### Kiểm tra số nguyên tố trong C ++

Có một số cách khác nhau để kiểm tra số nguyên tố trong C ++.Một phương pháp đơn giản là sử dụng thuật toán sau:

1. Bắt đầu với một số n.
2. Nếu n là 1, hãy trả về sai.
3. Lặp lại thông qua tất cả các số từ 2 đến căn bậc hai của N, bao gồm.
4. Nếu bất kỳ số nào từ 2 đến căn bậc hai của N chia đều n, hãy trả về sai.
5. Nếu không, trả lại đúng.

Dưới đây là một ví dụ về cách sử dụng thuật toán này để kiểm tra các số nguyên tố trong C ++:

`` `C ++
#include <Istream>

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

int main () {
// Xác định một số để kiểm tra tính nguyên thủy.
int n = 13;

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

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

trả lại 0;
}
`` `

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

* [Bài viết của Wikipedia về số nguyên tố] (Prime number - Wikipedia)
* [Bài viết hướng dẫn về kiểm tra số nguyên tố trong C ++] (https://www.tutorialspoint.com/cplusplus/cpp_prime_number.htm)

### hashtags

* #số nguyên tố
* #C ++
* #Programming
* #algorithms
* #toán học
=======================================
## Check the prime number C++

### Introduction

A prime number is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 2, 3, 5, and 7 are prime numbers, while 4, 6, 8, and 9 are composite numbers.

### Checking for prime numbers in C++

There are a number of different ways to check for prime numbers in C++. One simple method is to use the following algorithm:

1. Start with a number n.
2. If n is 1, return false.
3. Iterate through all the numbers from 2 to the square root of n, inclusive.
4. If any of the numbers from 2 to the square root of n divide n evenly, return false.
5. Otherwise, return true.

Here is an example of how to use this algorithm to check for prime numbers in C++:

```c++
#include <iostream>

using namespace std;

int main() {
// Define a number to check for primality.
int n = 13;

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

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

return 0;
}
```

### References

* [Wikipedia article on prime numbers](https://en.wikipedia.org/wiki/Prime_number)
* [TutorialsPoint article on checking for prime numbers in C++](https://www.tutorialspoint.com/cplusplus/cpp_prime_number.htm)

### Hashtags

* #primenumbers
* #C++
* #Programming
* #algorithms
* #Math