Page 1 of 2 12 LastLast
Results 1 to 10 of 17
  1. #1
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts

    Kiểm tra xem số đã nhập có phải số nguyên tố hay không

    vungtroicuabo
    Thành viên chính thức
    Ngày gia nhập: 03 2011
    Bài viết: 55
    -------------------------
    Kiểm tra xem số đã nhập có phải số nguyên tố hay không
    Đề bài: nhập 1 số bất kỳ rồi kiểm tra xem số đó có phải là số nguyên tố hay không



    Bài này khó quá, em chưa làm được, anh chị nào rảnh giúp em với.

  2. #2
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    heroandtn3
    Thành viên chính thức
    Ngày gia nhập: 08 2010
    Nơi ở: Home-Hà Đông
    Bài viết: 51
    -------------------------
    Trước khi hỏi bạn phải tìm kiếm trước cái nhé: http://www.google.com.vn/#hl=vi&sour...8fca56d46d9e73
    __________________

    Sống là thương nhưng lòng chẳng vấn vương...


    Bách Khoa Forum | Góc Tâm Hồn

  3. #3
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    kids301090
    Thành viên tích cực
    Ngày gia nhập: 01 2010
    Nơi ở: Hà Nội
    Bài viết: 128
    -------------------------
    Trích dẫn:
    Nguyên bản được gửi bởi heroandtn3
    Trước khi hỏi bạn phải tìm kiếm trước cái nhé: http://www.google.com.vn/#hl=vi&sour...8fca56d46d9e73
    Mình nghĩ bạn không nên làm thế này bạn ạ . Spam sao ? Vậy ai cũng như bạn thì chắc không cần tới diễn đàn này !


    Trả lời cho câu hỏi của chủ topic mình xin góp ý với bạn 1 ý tưởng thến này .

    Code:
    Code:
     i=2;
    while(n%i&&i++<n) {}
    if(i<n) printf("n-không phải số nguyên tố");
    Đã được chỉnh sửa lần cuối bởi kitti : 16-05-2011 lúc 07:05 null
    Lý do: làm liền các bài viết spam

  4. #4
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    nhimcool
    Thành viên mới
    Ngày gia nhập: 04 2011
    Bài viết: 9
    -------------------------
    Số nguyên tố là số chỉ chia hết cho chính nó và 1.

    Dựa vào khái niệm này thì bạn tự làm nhé.

    Thế là dễ lắm rồi. Hi hi.

    Sử dụng cấu truc lệnh if là ra.

    Chúc bạn thành công )

  5. #5
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    vitbau1412
    Thành viên nhiệt tình
    Ngày gia nhập: 03 2011
    Nơi ở: Bình Dương, Hồ Chí Minh
    Bài viết: 391
    -------------------------
    Trích dẫn:
    Nguyên bản được gửi bởi nhimcool
    Số nguyên tố là số chỉ chia hết cho chính nó và 1.

    Dựa vào khái niệm này thì bạn tự làm nhé.

    Thế là dễ lắm rồi. Hi hi.

    Sử dụng cấu truc lệnh if là ra.

    Chúc bạn thành công )
    -1 chia hết cho 1 và chính nó.

    => -1 là số nguyên tố ah.

    http://vi.wikipedia.org/wiki/S%E1%BB...AAn_t%E1%BB%91

  6. #6
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    vinkt
    Thành viên chính thức
    Ngày gia nhập: 07 2010
    Nơi ở: Kon Tum
    Bài viết: 30
    -------------------------
    Trích dẫn:
    Nguyên bản được gửi bởi vitbau1412
    -1 chia hết cho 1 và chính nó.

    => -1 là số nguyên tố ah.

    http://vi.wikipedia.org/wiki/S%E1%BB...AAn_t%E1%BB%91
    Vậy thì xét n>0 là được mà...
    __________________

    »»-»-(¯`v´¯)-»*** V!n ***«-(¯`v´¯)-«-««

  7. #7
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    googlebest
    Awaiting Email Confirmation
    Ngày gia nhập: 10 2009
    Bài viết: 11
    -------------------------
    Code:
    Code:
     #include"stdio.h"
    #include"math.h"
    int main()
    {
     int n;
     double m;
    int i ;
    int count = 0;
    printf(" nhap n");
    scanf(" %d" , &n);
     for (i = 2; i< sqrt((double)n); i++)
     {
     if ( n % i ==0)
     {
     count++;
     break;
     }
     }
    if (count == 0) printf(" n= %d la so nguyen to " , n);
    else printf( " n = %d khong al so nguyen to " , n );
    }

  8. #8
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    vitbau1412
    Thành viên nhiệt tình
    Ngày gia nhập: 03 2011
    Nơi ở: Bình Dương, Hồ Chí Minh
    Bài viết: 391
    -------------------------
    Trích dẫn:
    Nguyên bản được gửi bởi vinkt
    Vậy thì xét n>0 là được mà...
    haizzz...bạn đọc kĩ định nghĩa số nguyên tố của bạn ý đi:

    Trích dẫn:
    Số nguyên tố là số chỉ chia hết cho chính nó và 1.
    Với cái định nghĩa này, cho dù bạn xét với n>0 cũng bị sai rồi, (vì số 1 cũng thỏa yêu cầu trên)

  9. #9
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    shudaBK
    Thành viên mới
    Ngày gia nhập: 05 2011
    Nơi ở: tp.HCM
    Bài viết: 15
    -------------------------
    Trích dẫn:
    Nguyên bản được gửi bởi vungtroicuabo
    Đề bài: nhập 1 số bất kỳ rồi kiểm tra xem số đó có phải là số nguyên tố hay không


    Bài này khó quá, em chưa làm được, anh chị nào rảnh giúp em với.
    số nguyên tố chỉ có 2 ước là 1 và chính nó, số nt nhỏ nhất là 2, do đó bạn chỉ cần cho biến chạy từ 2-> số đang xét n, nếu đề hok cho sử dụng thư viện math.h thì chỉ cần chạy tới n/2, ngược lại thì chỉ cần tới sqrt(n) là đủ,

  10. #10
    Join Date
    Nov 2013
    Location
    KTX-ĐHQG.TPHCM
    Posts
    1,664,724
    Thanks
    5
    Thanked 9 Times in 9 Posts
    kitti
    Nguy hiểm cấm nhìn
    Ngày gia nhập: 09 2010
    Nơi ở: Hà Nội
    Bài viết: 382
    -------------------------
    Code Kiểm tra số nguyên tố:

    C Code:
    Code:
     Lựa chọn code | Ẩn/Hiện code
     #include<stdio.h>
    #include<stdlib.h>
    #include<conio.h>
    #include<math.h>
    
    int ktSNT (const int a)
    {
        int i = 0;
        for(i = 2; i <= (int)sqrt(a); i++)
        {
            if( a % i == 0 || a < 2 && a != 2)
            {
                return 0;
            }
        }
        return 1;
    }
    int main ()
    {
        clrscr();
        int N;
        printf("\n Nhap vao N:");
        scanf("%d", &N);
        if(ktSNT(N) == 1)
        printf("\nSo Ban Nhap la so nguyen to");
        else
        printf("\n So Ban Nhap khong phai la so nguyen to");
        getch();
        return 0;
    }
    __________________



    skype: hvphu2010

    Yahoo: hvphu2010

    Sdt: 0129 609 4567

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •