Rút gọn bài tìm số nguyên tố

[LynxCamille]

Bài tập là tìm số nguyên tố.
Mọi người giúp em xem thử nó có lỗi đâu không ạ? vì tự học qua mạng nên không có ai giúp.

Mong mọi nguòi chỉ cho em biết em sai ở đâu và cần tinh gọn như thế nào?
Mong mọi người giúp em ạ

#include<iostream>
using namespace std;
bool kiem_tra_so_nguyen_to(int n)
{
	if (n < 2)
	{
		return false;
	}
	else //(n>=2)
	{
		if (n == 2)
		{
			return true;
		}
		else //(n>2)
		{
			if (n % 2 == 0)
			{
				return false;
			}
			else
			{
				if (n / 1 == n && n / n == 1)
				{
					return true;
				}
				

			}
		}
	}
	
 
}
int main()
{
	int n;
	cin >> n;
	bool kiemtra = kiem_tra_so_nguyen_to(n);
	if (kiemtra == true)
	{
		cout << n << " la so nguyen to\n";
	}
	else
		cout << n << " Khong phai la so nguyen to\n";


	system("pause");
	return 0;
}

[Cong_SZ (Công Sz)]

cách của bạn check phần cuối sai rồi nhé.ví dụ như số 9 có thể chia hết cho 1,3,9

[LynxCamille]

Thanks ạ! Ngoài lỗi đó ra em cần vá đâu nữa không ạ?

[Cong_SZ (Công Sz)]

bool soNguyenTo(int number)
{
    if (number< 2)     // nếu nhỏ hơn 2 là không
        return false;

    for (int i = 2; i <= sqrt((float)number); i ++)  //còn lớn hoặc bằng 2 thì mình sẽ check có chia cho số nào nữa hay không 
    {
        if (number%i==0)// nếu chia được1 trong các số  cho từ  2  đến number thì không phải
        {
            return false;
        }
    }
    return true; // chia hết không có thì ok
}

[rogp10]

Số nguyên tố có giá trị không lớn hơn N

Ôn lại định nghĩa: Hợp số là tích của hai số tự nhiên lớn hơn 1 (n = a * b). Số nguyên tố là số có đúng hai ước 1 và chính nó. Số 1 đứng ngoài cả hai tập và nó là một phần tử đơn vị (bạn nào học Số học ở ĐH rồi sẽ hiểu). Ta nói rằng hợp số và số nguyên tố là một phân hoạch của N* \ {1}. Khi viết n = a*b thì (a, b) là một cặp và luôn có a <= sqrt(n) <= b, vì nếu a < b < sqrt(n) thì ab < n, còn b > a > sqrt(n) thì ab > n. Vậy chạy từ 2 đến sqrt(n) là xong. Thuật toán như sau: : Inpu…