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

whitemouse247

New member
#C ++, #Prime số, #check số nguyên tố, #Prime số C ++, #C ++ Kiểm tra số nguyên tố ## C ++ Kiểm tra số nguyên tố

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.

Trong bài viết này, chúng tôi sẽ chỉ cho bạn cách kiểm tra xem một số là chính trong C ++.Chúng tôi sẽ sử dụng thuật toán sau:

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

Đây là mã cho thuật toán:

`` `C ++
bool isprime (int n) {
if (n == 1) {
trả lại sai;
}

for (int i = 2; i <= sqrt (n); i ++) {
if (n % i == 0) {
trả lại sai;
}
}

trả lại đúng;
}
`` `

Bạn có thể kiểm tra mã bằng cách chạy chương trình sau:

`` `C ++
#include <Istream>

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

bool isprime (int n) {
if (n == 1) {
trả lại sai;
}

for (int i = 2; i <= sqrt (n); i ++) {
if (n % i == 0) {
trả lại sai;
}
}

trả lại đúng;
}

int main () {
int n;
cin >> n;

if (isprime (n)) {
cout << "Prime" << endl;
} khác {
cout << "không phải là nguyên tố" << endl;
}

trả lại 0;
}
`` `

## hashtags

* #C ++
* #số nguyên tố
* #check số nguyên tố
* #số lượng C ++
* #C ++ Kiểm tra số nguyên tố
=======================================
#C++, #Prime number, #check prime number, #Prime number c++, #C++ check prime number ## C++ Check Prime Number

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.

In this article, we will show you how to check if a number is prime in C++. We will use the following algorithm:

1. Start with an integer n.
2. If n is 1, return false.
3. Iterate from 2 to the square root of n.
4. If n is divisible by any number in the range, return false.
5. Otherwise, return true.

Here is the code for the algorithm:

```c++
bool isPrime(int n) {
if (n == 1) {
return false;
}

for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}

return true;
}
```

You can test the code by running the following program:

```c++
#include <iostream>

using namespace std;

bool isPrime(int n) {
if (n == 1) {
return false;
}

for (int i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}

return true;
}

int main() {
int n;
cin >> n;

if (isPrime(n)) {
cout << "Prime" << endl;
} else {
cout << "Not prime" << endl;
}

return 0;
}
```

## Hashtags

* #C++
* #Prime number
* #check prime number
* #Prime number c++
* #C++ check prime number
 
Join Telegram ToolsKiemTrieuDoGroup
Back
Top