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;
}