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

Đề tài: Vấn đề C++, in số nguyên tố

  1. #1
    Ngày gia nhập
    11 2007
    Nơi ở
    TP. HCM
    Bài viết
    0

    Mặc định Vấn đề C++, in số nguyên tố

    Làm ơn chỉ em cách viết code cho cau này cái
    cho số nguyên n (0<n<1000) in ra tất cả các sô nguyên tố p<n
    Em xin cam ơn
    viết bằng nhiều cách thì càng tốt

  2. #2
    Ngày gia nhập
    12 2006
    Bài viết
    72

    Bạn đã học đến xây dựng hàm trong C/C++ chưa?
    Ta có thể xây dựng hàm như sau:
    1. Một hàm để kiểm tra xem một số có phải số nguyên tố hay không?
    Đối vào: số cần kiểm tra n
    Đối ra: là một biến kết quả (true hoặc false)
    Thực hiện:
    Nếu n==1,2 thì kết luận luôn
    ngược lại: Chạy 1 vòng lặp từ 2 cho đến n (hoặc n/2 hoặc căn bậc hai của n), nếu n chia hết cho 1 trong các số đó thì trả ra kết quả là số nguyên tố , ngược lại trả ra kết quả ko phải số nguyên tố
    2.Một hàm để lọc ra các số nguyên tố từ dãy số đưa vào
    Đối vào: Dãy số
    Trả ra: Các số là số nguyên tố
    Thực hiện: Cũng chạy 1 vòng lặp để xét lần lượt từng số có là số nguyên tố hay không dựa vào hàm đã xây dựng ở trên và đưa ra kết luận

  3. #3
    Ngày gia nhập
    12 2007
    Bài viết
    25

    Hàm kiểm tra số nguyên tố thì bạn có thể viết bằng nhiều cách còn hàm in ra thì bạn viết đơn giản thôi làm sao cho người đọc dễ hiểu nhất. Theo mình thì mình sẽ giải quyết vấn đề của bạn như sau:
    C Code:
    1. #include "stdio.h"
    2. #include "conio.h"
    3. //Hàm này sẽ có chúc năng kiểm tra số có phải là số nguyên tố hay ko
    4. //Nếu có thì return 1 còn ko thì return 0
    5. int KiemtraNguyento(int n)
    6. {
    7.         if(n<2)//Nếu n nhỏ hơn 2 thì ko phải số nguyen tố nên return 0
    8.            return 0;
    9.         if(n==2)
    10.            return 1;//2 là số nguyên tố
    11.         else
    12.            for(int i=2;i<n;i++)
    13.            {
    14.                 if(n%i==0)
    15.                     return 0;//Nếu chia hết cho 1 số nào trong khoảng 2->n thì return 0
    16.            }
    17.            //Chạy hết từ i->n nhưng vẫn ko chia hết cho số nào thì số là số ntố
    18.             return 1;  
    19. }
    20. void main()
    21. {
    22.        int dem=0;
    23.        for(int i=0;i<10000;i++)
    24.        {
    25.              if(KiemtraNguyento(i)!=0)
    26.               {
    27.                   dem=dem+1;
    28.          printf("%d\t",i);
    29.               }
    30.        }
    31.        printf("Co tat ca %d so nguyen to",dem);
    32. }
    Chương trình còn có chức năng đếm số nguyên tố trong khoảng cho trước.

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