Đọc trong đây nhé: http://forums.congdongcviet.com/show...778#post217778
Hic !mình tắc bài này! mọi người cho ý kiến đc ko ạ
cho số nguyên dương a !kiểm tra a có phải là số nguyên tố hay ko?(Chỉ đc dùng đệ quy và đầu vào chỉ có 1 biến thôi)
Đã được chỉnh sửa lần cuối bởi hunterkhanh : 04-08-2011 lúc 11:19 PM.
Đọc trong đây nhé: http://forums.congdongcviet.com/show...778#post217778
ặc bạn chỉ nhầm chỗ hay sao ý có cái nào là nguyên tố đâu!
Viết hàm kiểm tra số nguyên tố ko dùng ifcái này là cái gì ???PHP Code:
int cnt(int n, int i=2){ return (i==n)? 1: (n%i)? cnt(n, i+1):0; }
Programming tutorials and source code examples
Trong nhà không vợ không con
Uống bia gặm thịt sao ngon thế này
Nhậu nhẹt không bị la rầy
Một tuần ta cứ bảy ngày " nâng ly "....
Viết kiểu ăn gian, dùng biến static:
C Code:
int SoNguyenToDom(int so) { static int factor = 2; int nt = 0; if (so <= 3 || factor*factor > so) nt = 1; else if (so % factor++ != 0) return SoNguyenToDom(so); factor = 2; // trở lại trị bạn đầu để dùng cho số tới. return nt; }
Đại khái là vậy. Code này chưa thử
Cái này không có đệ quy chạy tốt hơn.C Code:
int ngto(int a) { if (a < 2) return 0; if(a==2) return 1; else{ if (ngto(i) && a%i == 0) return 0; } return 1; } }