Come as guests, stay as family.

I ♥ 4MGHC


Hướng dẫn sử dụng diễn đàn Với mong muốn có một Website hỏi đáp chất lượng 4MGHC đã ra đời. Đây là cộng đồng hỏi đáp dành cho lập trình viên, sinh viên, các bạn ưu thích lập trình... Việt Nam. Huy vọng các bậc tiền bối, các bằng hữu gần xa chung tay chia sẽ, giúp đỡ, giải đáp các thắc mắc trên Website. Cùng nhau củng cố, đóng góp cho sự nghiệp phát triển thông tin, công nghệ của đất nước.
Trong diễn đàn bạn có thể
  1. Hỏi đáp trong diễn đàn
  2. Đánh giá và like bài post
Đăng ký

Số người đang xem trên diễn đàn: 1198
12
  1. Tân thế giới
    Posts:
    784319
    Vote:
    2
    Like:
    4
    Kiểm tra xem số đã nhập có phải số nguyên tố hay không
    Image
    Image
    Users online on this topic: 1
    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.
    Image 0
    Image
  2. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    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
    Image 0
    Image
    Image
  3. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    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
    Quote: Select all

    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: Select all

    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
    Image 0
    Image
    Image
  4. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    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 )
    Image 0
    Image
    Image
  5. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    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
    Quote: Select all

    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
    Image 0
    Image
    Image
  6. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    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
    Quote: Select all

    -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´¯)-«-««
    Image 0
    Image
    Image
  7. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    googlebest
    Awaiting Email Confirmation
    Ngày gia nhập: 10 2009
    Bài viết: 11
    -------------------------
    Code:
    Code: Select all

    #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 );
    }
    Image 0
    Image
    Image
  8. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    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
    Quote: Select all

    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)
    Image 0
    Image
    Image
  9. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    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
    Quote: Select all

    Đề 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à đủ,
    Image 0
    Image
    Image
  10. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    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: Select all

    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
    Image 0
    Image
    Image
  11. Ký Túc Xá
    Posts:
    2533979
    Vote:
    19
    Like:
    2
    Image
    Image
    azurelonely
    Thành viên nhiệt tình
    Ngày gia nhập: 12 2010
    Nơi ở: Cần thơ
    Bài viết: 274
    -------------------------
    Trích dẫn:
    Nguyên bản được gửi bởi kitti
    Quote: Select all

    Code Kiểm tra số nguyên tố:

    C Code:

    Code: Select all

    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))
    printf("\nSo Ban Nhap la so nguyen to");
    else
    printf("\n So Ban Nhap khong phai la so nguyen to");
    getch();
    return 0;
    }


    Bác kiti giờ mới ra tay vì bị chém hì hì.
    Image 0
    Image
    Image
12