code tham khảo về số nguyên tố

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

code tham khảo về số nguyên tố

Bài gửi  PhamVinhToan on 17/4/2016, 11:53

em có kiếm được một code tham khảo về số nguyên tố thầy có thể giúp em một code khác được không ạ
code:

#include
using namespace std;
bool soNguyenTo(int);
bool soNguyenTo(int soA) // hàm bool trả về true/false
{
if (soA < 2) // Nếu số A nhỏ hơn 2
{
return false;// trả về false
}
else if (soA>2)// Nếu số A lớn hơn 2
{
if (soA % 2 == 0) // Xét xem A có chia hết cho 2 không?
{
return false;// Nếu chia hết, return false.
}
for (int i = 3; i < sqrt((float)soA); i += 2) // xét từ 3 đến căn bậc 2 của số A
{
if (soA%i == 0) // nếu A chia hết cho một số nào đó trong đoạn này
{
return false;// trả về kết quả sai
}
}
}
return true;// sau tất cả các chỗ trên, nó mà không sai thì cuối cùng nó đúng :3
}
int main(int argc, char ** argv)
{
int n; // khai bao so kiem tra la so nguyen
cout << "Nhap so can kiem tra?!" << endl;
cin >> n; // nhap vao so nguyen tu ban phim
if (soNguyenTo(n) == true)
{
cout << "So " << n << " la so nguyen to!!!!";
}
else
{
cout << "So " << n << " khong phai nguyen to!!!!";
}
system("pause");
return 0;
}

PhamVinhToan

Tổng số bài gửi : 10
Join date : 17/02/2016
Age : 19
Đến từ : đăk nông

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết