Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 17 kết quả

Đề tài: Liệt kê N số nguyên tố đầu tiên (Help)

  1. #1
    Ngày gia nhập
    03 2009
    Bài viết
    53

    Question Liệt kê N số nguyên tố đầu tiên (Help)

    Các bạn hay giúp mình code một chương trình cho phép nhập vào 1 số nguyên dương N va sau đó liệt kê ra N số nguyên tố đầu tiên.
    VD: nhập N=5 thì xuất ra 2 3 5 7 11.
    Giúp mình nhé.
    Đây là bài toán thứ 2: Nhập vào ngày, tháng, năm. Cho biết đó là ngày thứ mấy trong năm.
    Đã được chỉnh sửa lần cuối bởi ngochan011290 : 22-03-2009 lúc 08:59 PM.

  2. #2
    Ngày gia nhập
    02 2008
    Nơi ở
    Việt Nam
    Bài viết
    577

    Các bạn hay giúp mình code một chương trình ...
    Tự code đi bạn.

    - Viết một hàm kiểm tra số nguyên tố, thuật toán đơn giản là kiểm tra từ 2 đến căn bậc 2 của x nếu x không chia kết cho số nào thì nó là số nguyên tố, code đã có rất nhiều trên diễn đàn.

    - Viết hàm kiểm tra các số tử 2 đến n xem số nào là số nguyên tố (sử dụng hàm trên để kt) thì in kết quả tìm được ra màn hình.

  3. #3
    Ngày gia nhập
    03 2009
    Bài viết
    8

    Trích dẫn Nguyên bản được gửi bởi QuangHoang Xem bài viết
    - Viết hàm kiểm tra các số tử 2 đến n xem số nào là số nguyên tố (sử dụng hàm trên để kt) thì in kết quả tìm được ra màn hình.
    Đề bài là "Liệt kê N số nguyên tố đầu tiên" mà?
    Đã được chỉnh sửa lần cuối bởi kipu : 22-03-2009 lúc 07:28 PM.

  4. #4
    Ngày gia nhập
    11 2008
    Nơi ở
    Hà Nội
    Bài viết
    70

    Cậu cho thêm cái biến đếm vào, đếm chạy đến = n là ok

    Thôi, đã giúp thì giúp cho chót vậy

    C Code:
    1. #include<stdio.h>
    2. #include<conio.h>
    3. #include<math.h>
    4.  
    5. long ngto(int n)
    6. {
    7.     if(n==0||n==1) return 0;
    8.     long i;
    9.     for(i=2;i<=sqrt(n);i++)
    10.     if(n%i==0) return 0;
    11.     return 1;
    12. }
    13. void lietke()
    14. {   int i=2;
    15.     int n,count=0;
    16.     printf("\n Nhap n=");
    17.     scanf("%d",&n);
    18.     while(count<n)
    19.     {
    20.     if(ngto(i)==1){
    21.     printf("%5d",i);count++;}
    22.     i++;
    23.     }
    24. }
    25. void main()
    26. {
    27.     //clrscr();
    28.     lietke();
    29.     getch();
    30. }
    Đã được chỉnh sửa lần cuối bởi langman : 22-03-2009 lúc 07:35 PM.
    Dân thường sống đẹp đè bẹp dân chơi.
    Hi [you]

  5. #5
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    2,990

    PHP Code:

            int i
    =0,n,j=0;
            
    printf("Muon hien bao nhieu so nguyen to :");
            
    scanf("%d",&n);
            while (
    i<n)
                if (
    kiemtranguyento(j)) printf("%d",j++),i++;
        
        } 
    Đã được chỉnh sửa lần cuối bởi langman : 22-03-2009 lúc 08:14 PM.
    ^_,^
    Mình là 1 con gà trong công nghệ.
    Nếu mình có nói gì làm bạn không vui thì mong bạn bỏ qua cho, vì cá nhân mình còn gà lắm, và mình có ý tốt thôi.

    Bùi Tấn Quang

  6. #6
    Ngày gia nhập
    03 2009
    Bài viết
    8

    Mặc định Liệt kê N số nguyên tố đầu tiên (Help)

    Trích dẫn Nguyên bản được gửi bởi langman Xem bài viết
    PHP Code:

    int i
    =0,n,j=0;
            
    printf("Muon hien bao nhieu so nguyen to :");
            
    scanf("%d",&n);
            while (
    i<n)
                {
                    
    j++;
                    if (
    kiemtranguyento(n)) printf("%d",j),i++;
                }

            
        } 
    - j khởi tạo bằng mấy?
    - kiemtranguyento(n) hay kiemtranguyento(j)?
    - Có cách nào nhanh hơn j++ không?

  7. #7
    Ngày gia nhập
    11 2008
    Nơi ở
    Hà Nội
    Bài viết
    70

    Theo code của anh langman, mình nghĩ:
    - j khởi tạo bằng 0 hay 1 cũng được
    - kiemtranguyento(j)
    Dân thường sống đẹp đè bẹp dân chơi.
    Hi [you]

  8. #8
    Ngày gia nhập
    03 2009
    Bài viết
    8

    Trích dẫn Nguyên bản được gửi bởi zodjac1990 Xem bài viết
    Theo code của anh langman, mình nghĩ:
    - j khởi tạo bằng 0 hay 1 cũng được
    Tại sao lại khởi tạo bằng 0 để rồi phí một lần kiểm tra j=1?

  9. #9
    Ngày gia nhập
    03 2009
    Bài viết
    8

    Trích dẫn Nguyên bản được gửi bởi zodjac1990 Xem bài viết
    Thôi, đã giúp thì giúp cho chót vậy

    C Code:
    1. ...
    2.     printf("\n Nhap n=");
    3.     scanf("%d",&n);
    Mình nghĩ cũng nên kiểm tra n khi nhập vào chứ nhỉ?

  10. #10
    Ngày gia nhập
    06 2007
    Nơi ở
    C:\WINDOWS\system32\dllcache\
    Bài viết
    2,990

    Trích dẫn Nguyên bản được gửi bởi kipu Xem bài viết
    - j khởi tạo bằng mấy?
    - kiemtranguyento(n) hay kiemtranguyento(j)?
    mình code bằng notepad nên ko để ý, sai thật để mình sửa..........




    Trích dẫn Nguyên bản được gửi bởi kipu Xem bài viết
    Tại sao lại khởi tạo bằng 0 để rồi phí một lần kiểm tra j=1?
    đấy chỉ là sơ bộ của ý tưởng thôi bạn à, mình ko phát triển code

    .

    Trích dẫn Nguyên bản được gửi bởi kipu Xem bài viết
    - j khởi tạo bằng mấy?
    - Có cách nào nhanh hơn j++ không?
    mình cũng ko rõ về sơ bộ là thế tuy nhiên bạn có thể update ý tưởng, về nguyên tố có rất nhiều ý tưởng hay và khủng bố .....
    mình thì toàn nghĩ đơn giản thôi hi hi hi

    ví dụ theo mình ở đây ta có thể lọc trường hợp và cho j bắt đầu từ 3 sau đó cho tăng lên 2 đơn vị mỗi lần lặp ( vì >3 thì ko có số nguyên tố nào chẵn cả )
    PHP Code:
    thay j++ => j+=2
    Đã được chỉnh sửa lần cuối bởi langman : 22-03-2009 lúc 08:21 PM.
    ^_,^
    Mình là 1 con gà trong công nghệ.
    Nếu mình có nói gì làm bạn không vui thì mong bạn bỏ qua cho, vì cá nhân mình còn gà lắm, và mình có ý tốt thôi.

    Bùi Tấn Quang

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. Lập trình C In k số nguyên tố đầu tiên có tổng các chữ số là chắn trong mảng, lỗi chỉ kiểm tra được với số đầu tiên?
    Gửi bởi ncn1992vn trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 23-11-2012, 10:20 PM
  3. 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
  4. 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
  5. In 100 số nguyên tố đầu tiên
    Gửi bởi cukinhcan trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 22-03-2011, 10:08 AM

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