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

Đề tài: Hỏi về số nguyên tố

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

    Mặc định Hỏi về số nguyên tố

    Các bạn cho mình hỏi tại sao trong C lại sử dung biến cờ vậy.
    ví dụ bài toán xác định số nguyên tố từ số nhập vào
    mình Viết

    PHP Code:
    #include <stdio.h>
    #include <conio.h>
    #include <math.h>

    void main(){
      
    int n;
       
    printf("\nNhap vao gia tri cua n:");
       
    scanf("%d",&n);

       for(
    int i=2;i<sqrt(n);i++){
           if(
    n%i==0)
              
    printf("\n%d khong phai so nguyen to:",n);
          else
              
    printf("\n%d la so nguyen to:",n);

       }


       
    getch();


    mình thấy về mặt logich thì rất đúng mà mình nhập 1 số nó cứ in ra cả 2 dòng
    ví dụ nhập số 15 nó in ra cả là

    15 la so nguyen to:
    15 khong phai la so nguyen to:

    Xin các bạn chỉ giải thích bản chất hộ mình?
    Cám ơn nhiều !
    Đã được chỉnh sửa lần cuối bởi langman : 13-09-2008 lúc 02:00 PM. Lý do: bài viết sai nội quy- đọc kĩ nội quy nha

  2. #2
    Ngày gia nhập
    04 2008
    Bài viết
    336

    bạn cứ chạy vòng lặp trên giấy thì biết tại sao à
    làm ơn bỏ code vào tag [/code] ....
    code ra gió bão

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

    giả sử bạn nhập vô là: n=16; sqrt(16) = 4
    chạy nhé bạn:
    Code:
    i=2: trường hợp 16%2 == 0 đúng => in ra: là số nguyên tố
    i=3: trường hợp 16%3 == 0 sai => in ra: không là số nguyên tố
    i=4: kết thúc vòng for.
    bạn hãy tìm cách sửa lại sao cho nó đúng nhé.

    chúc bạn thành công.
    Đã được chỉnh sửa lần cuối bởi zkday2686 : 09-09-2008 lúc 11:38 PM.

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

    Các bạn cho mình hỏi tại sao trong C lại sử dung biến cờ vậy.
    ví dụ bài toán xác định số nguyên tố từ số nhập vào
    Bài này phải sử dụng cái gọi là biến cờ đó bạn, bạn sửa code thành công thì bạn sẽ biết tác dụng của nó.

  5. #5
    Ngày gia nhập
    09 2008
    Bài viết
    6

    Bài này mình khuyên bạn nên dùng hàm sẽ dễ dàng hơn. Khi đó mình có thể xét từng trường hợp cụ thể. C là ngôn ngữ lập trình hướng cấu trúc, nên bạn hãy đọc lại đoạn code của mình từ trên xuống, và kiểm tra xem khi thực thi, chương trình sẽ chạy như thế nào. Lúc đó bạn sẽ thấy mình sai ở chỗ nào.
    Đã được chỉnh sửa lần cuối bởi kennedy : 10-09-2008 lúc 08:22 PM.

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

    Mặc định Hỏi về số nguyên tố

    Đây là hàm kiểm tra 1 số có phải là nguyên tố ko .
    int ngto(int n)
    {
    if (n<2)
    return 0;
    for(int i=2;i<=sqrt(n);i++)
    if(n%i==0)
    return 0;
    else
    return 1;

    }
    Biến cờ trong bài này ko có . Cờ người ta thường đặt là flag và gán giá trị ban đầu cho nó =1 .Kiểm tra điều kiện nếu vi phạm điều kiện thì bạn hạ cờ xuống tức là flag =0. ( tương tự ban đầu bạn có thể gán flag=0)
    Rất mong được mọi người giúp đỡ :

    Kiến thức mình biết chỉ là hạt cát trên sa mạc

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

    Trích dẫn Nguyên bản được gửi bởi trinhngocIT Xem bài viết
    Các bạn cho mình hỏi tại sao trong C lại sử dung biến cờ vậy.
    ví dụ bài toán xác định số nguyên tố từ số nhập vào
    mình Viết

    #include <stdio.h>
    #include <conio.h>
    #include <math.h>

    void main(){
    int n;
    printf("\nNhap vao gia tri cua n:");
    scanf("%d",&n);

    for(int i=2;i<sqrt(n);i++){
    if(n%i==0)
    printf("\n%d khong phai so nguyen to:",n);
    else
    printf("\n%d la so nguyen to:",n);

    }


    getch();

    }

    mình thấy về mặt logich thì rất đúng mà mình nhập 1 số nó cứ in ra cả 2 dòng
    ví dụ nhập số 15 nó in ra cả là

    15 la so nguyen to:
    15 khong phai la so nguyen to:

    Xin các bạn chỉ giải thích bản chất hộ mình?
    Cám ơn nhiều !
    dễ thấy từ 2 đến sqrt(15) vừa có có số là ước của 15 vừa có số không là
    ước của 15
    bạn nên dùng 1 biến cout=0;
    for.....
    if(n%i==0) cout++;
    for............
    if(cout==0) n là nguyên tố
    else n không là nguyên tố

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

    Trích dẫn Nguyên bản được gửi bởi trinhngocIT Xem bài viết
    Các bạn cho mình hỏi tại sao trong C lại sử dung biến cờ vậy.
    ví dụ bài toán xác định số nguyên tố từ số nhập vào
    mình Viết

    PHP Code:
    #include <stdio.h>
    #include <conio.h>
    #include <math.h>

    void main(){
      
    int n;
       
    printf("\nNhap vao gia tri cua n:");
       
    scanf("%d",&n);

       for(
    int i=2;i<sqrt(n);i++){
           if(
    n%i==0)
              
    printf("\n%d khong phai so nguyen to:",n);
          else
              
    printf("\n%d la so nguyen to:",n);

       }


       
    getch();


    mình thấy về mặt logich thì rất đúng mà mình nhập 1 số nó cứ in ra cả 2 dòng
    ví dụ nhập số 15 nó in ra cả là

    15 la so nguyen to:
    15 khong phai la so nguyen to:

    Xin các bạn chỉ giải thích bản chất hộ mình?
    Cám ơn nhiều !

    Bạn à, về mặt logic chả đúng chỗ nào cả :|

    Về cơ bản là sai ý tưởng của vòng lặp for rồi.!!!!
    ^_,^

    Facebook : https://www.facebook.com/langmaninternet

    Bùi Tấn Quang

  9. #9
    Ngày gia nhập
    05 2008
    Bài viết
    14

    Code:
    #include <stdio.h>
    #include <math.h>
    
    main()
    {
      int n,i,dem;
       printf("\nNhap vao gia tri cua n:");
       scanf("%d",&n);
    
       for(i=2;i<=sqrt(n);i++)
    	{
           dem=0;
           if(n%i==0)
            {
              printf("\n%d khong phai so nguyen to:",n);
              dem=1;
    	  break;//chỗ này đặt break chắc vẫn dc chứ
    	}
       }
    if(dem==0)
     printf("\n%d la nguyen to",n);
    
    }
    thử làm thế này xem
    Đã được chỉnh sửa lần cuối bởi nguyenngochoang89 : 13-09-2008 lúc 09:26 PM.
    giờ say mê bên ai em đổ lỗi anh vô tình

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