thuật toán không tối ưu với trường hợp n=1 ae chạy thử xem tuy bài không phức tạp nhưng khi viết nếu không thử hết các trường hợp thì sẽ bị sót đấy! tớ mạn phép sửa chút chút #include #include #include
void nt(int n) { int kt; if(n==1) cout<else {kt=1; for (int i=2; i { if (n%i==0) kt=0;
} if (kt==1) cout< if (kt==0) cout< }}
void main() { clrscr(); int n; cout<<" nhap vao so n: " ; cin>>n;
nt(n) ;
getch(); }
tớ mới test đến n=20 kết quả cũng dược ae test tiếp nha
Copy đường link dưới đây gửi đến nick yahoo bạn bè!
Được sửa bởi nguyenngocquang_tdh ngày November 26th 2011, 11:32 pm; sửa lần 1.
November 26th 2011, 11:13 pm
[Thành viên] - nguyenngocquang_tdh
Tổng số bài gửi : 19 Số lần được cảm ơn. : 8 Join date : 15/04/2011
Copy đường link dưới đây gửi đến nick yahoo bạn bè!
[code c++] s00s nguyên tố
Trang 1 trong tổng số 1 trang
* Viết tiếng Việt có dấu, là tôn trọng người đọc. * Chia sẻ bài sưu tầm có ghi rỏ nguồn, là tôn trọng người viết. * Thực hiện những điều trên, là tôn trọng chính mình.
-Nếu chèn smilies có vấn đề thì bấm A/a trên phải khung viết bài YÊU CẦU VIẾT TIẾNG VIỆT CÓ DẤU