Đệ Quy Hàm kiểm tra số nguyên tố

[hunterkhanh]

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)

[vietduc]

Đọc trong đây nhé: http://forums.congdongcviet.com/show...778#post217778

[hunterkhanh]

ặc bạn chỉ nhầm chỗ hay sao ý có cái nào là nguyên tố đâu!

[rossoneri]

Viết hàm kiểm tra số nguyên tố ko dùng if

int cnt(int n, int i=2){    return (i==n)? 1: (n%i)? cnt(n, i+1):0;}

cái này là cái gì ???

[hunterkhanh]

int cnt(int n, int i=2){    return (i==n)? 1: (n%i)? cnt(n, i+1):0;}

cái này là cái gì ???

đầu vào chỉ có 1 biến mà bạn

[VoTichSu]

Viết kiểu ăn gian, dùng biến static:

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ử

[tuhoclaptrinh]

int ngto(int a){    if (a < 2) return 0;    if(a==2) return 1;    else{         for(int i = 2; i <= sqrt(a); i++){                 if (ngto(i) && a%i == 0) return 0;                 }         return 1;         }}

Cái này không có đệ quy chạy tốt hơn.

[codon5791]

đầu vào chỉ có 1 biến mà bạn

tốt nhất là o dùng đệ wuy đẻ kiểm btra bạn ak? no thích hợp cho biểu thức hơn dùng cách của bạn
tuhocltrinh đo cái vđó hay hơn mà lại kiêmbtra đầyv đủ