Từ 1 tới 8 trên tổng số 8 kết quả

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

  1. #1
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

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

    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.

  2. #2
    Ngày gia nhập
    10 2009
    Nơi ở
    ThăngLong.delay(1000);
    Bài viết
    312

  3. #3
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

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

  4. #4
    Ngày gia nhập
    05 2011
    Bài viết
    299

    Viết hàm kiểm tra số nguyên tố ko dùng if
    PHP Code:
    1. int cnt(int n, int i=2){
    2.     return (i==n)? 1: (n%i)? cnt(n, i+1):0;
    3. }
    cái này là cái gì ???
    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 "....

  5. #5
    Ngày gia nhập
    12 2010
    Nơi ở
    Hà Nội
    Bài viết
    60

    Trích dẫn Nguyên bản được gửi bởi rossoneri Xem bài viết
    PHP Code:
    1. int cnt(int n, int i=2){
    2.     return (i==n)? 1: (n%i)? cnt(n, i+1):0;
    3. }
    cái này là cái gì ???
    đầu vào chỉ có 1 biến mà bạn

  6. #6
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Mặc định Đệ Quy Hàm kiểm tra số nguyên tố

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

    C Code:
    1. int SoNguyenToDom(int so)
    2. {
    3.   static int factor = 2;
    4.   int nt = 0;
    5.   if (so <= 3 || factor*factor > so)  nt = 1;
    6.   else if (so % factor++ != 0)  return SoNguyenToDom(so);
    7.   factor = 2; // trở lại trị bạn đầu để dùng cho số tới.
    8.   return nt;
    9. }

    Đại khái là vậy. Code này chưa thử

  7. #7
    Ngày gia nhập
    07 2011
    Bài viết
    6

    C Code:
    1. int ngto(int a)
    2. {
    3.     if (a < 2) return 0;
    4.     if(a==2) return 1;
    5.     else{
    6.          for(int i = 2; i <= sqrt(a); i++){
    7.                  if (ngto(i) && a%i == 0) return 0;
    8.                  }
    9.          return 1;
    10.          }
    11. }
    Cái này không có đệ quy chạy tốt hơn.

  8. #8
    Ngày gia nhập
    07 2011
    Nơi ở
    Hà Nội
    Bài viết
    5

    Trích dẫn Nguyên bản được gửi bởi hunterkhanh Xem bài viết
    đầ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 đủ


Các đề tài tương tự

  1. Bài tập C giải thuật nhập vào số nguyên n in ra n số nguyên tố đầu tiên?
    Gửi bởi LTC trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 48
    Bài viết cuối: 25-04-2013, 07:40 PM
  2. Viết chương trình nhập số nguyên dương n, liệt kê n số nguyên tố đầu tiên.
    Gửi bởi maiit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 19-06-2011, 01:05 PM
  3. Game Viết chương trình nhập số nguyên dương n, liệt kê n số nguyên tố đầu tiên trên C#?
    Gửi bởi maiit trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 18
    Bài viết cuối: 08-06-2011, 11:12 PM
  4. Bài tập C++ chương trình đổi 1 số nguyên trong hệ thập phân sang hệ fibo và cộng 2 số nguyên được
    Gửi bởi nghiapro512 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 23-01-2011, 02:14 PM
  5. Lập trình C xin code cài đặt thuật toán sàng nguyên tố để liệt kê các số nguyên tố 2->480000
    Gửi bởi ngocdung_088 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 23
    Bài viết cuối: 06-12-2010, 11:53 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn