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

Đề tài: [C]Nhập 1 số, Có phải số nguyên tố hay không?

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

    Mặc định [C]Nhập 1 số, Có phải số nguyên tố hay không?

    Các bạn có thể viết chương trình này cho mình tham khảo được không?(C hay C++ cũng được):
    Nhập vào 1 số, in ra xem số đó có phải là số nguyên tố hay không?

  2. #2
    Ngày gia nhập
    03 2007
    Nơi ở
    Quảng Ngãi
    Bài viết
    9

    #include"stdio.h"
    #include"conio.h"
    int ktnguyento(int k);
    void main()
    {
    int k;
    printf("nhap k:");
    scanf("%d",&k);
    if(ktnguyento(k))
    printf("k la so nguyen to");
    else
    printf("k khong la so nguyen to");
    getch();
    }

    int ktnguyento(int k)
    {
    if(k<=1)
    return 0;
    if(k==2)
    return 1;
    if(k%2==0)
    return 0;
    for(int i=3;i<k/2;i=i+2)
    if(k%i==0)
    return 0;
    return 1;
    }
    mson

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

    Bài này đã có rất nhiều trong diễn đàn!
    Đây là một cách!
    #include<stdio.h>
    #include<conio.h>
    #include<math.h>

    int ngto(int x)
    {
    int i;
    if((x==1)||(x<=0)) return 0;
    if(x==2) return 1;
    if((x%2)==0) return 1;
    for(i=3;i<=ceil(sqrt(x));i=i+2)
    if((x%i)==0) return 0;
    else return 1;
    }

    void main()
    {
    int a,i;
    printf("\nNhap vao so can kiem tra\n");
    scanf("%d",&a);
    if(ngto(a))
    printf("\nSo %d la so nguyen to",a);
    else
    printf("\nSo %d khong phai la so nguyen to",a);
    }

  4. #4
    Ngày gia nhập
    11 2006
    Bài viết
    8

    ồ mình ko để ý minhson đã làm rồi!

  5. #5
    Ngày gia nhập
    01 2007
    Bài viết
    412

    Bạn basduy và minhson nên hướng dẫn người ta ý tưởng để làm, chứ đừng nên post code như thế. Close topic thôi, bài này đã có quá nhiều trong diễn đàn rồi, bạn congkv search thử nhé.

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

    Mặc định [C]Nhập 1 số, Có phải số nguyên tố hay không?

    ừ nhỉ! Lần sau mình sẽ làm theo đề nghị của neverland87! I amsorry!

  7. #7
    No Avatar
    huyhoangproduction Khách

    mọi người hướng dẫn chỉ nên nêu ý tưởng thuật giải và đường đi của bài toán thôi ,còn viết ra code thì để tự người hỏi phải làm lấy như thế mới hiểu được rõ hơn và sâu hơn bài toán .Tôi chỉ muốn như vậy thôi ,vì theo tôi như vậy mới phát triển được tư duy.thanks

Các đề tài tương tự

  1. Lập trình C Nhập vào dãy số nguyên, đếm số phần tử âm (>0,=0),
    Gửi bởi tuanpro2008 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 16-06-2011, 10:41 AM
  2. Bài tập C Kiểm tra xem số đã nhập có phải số nguyên tố hay không
    Gửi bởi vungtroicuabo trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 16
    Bài viết cuối: 19-05-2011, 06:40 PM
  3. Bài tập C Nhập vào mảng số nguyên 10 phần tử . In ra màn hình...
    Gửi bởi muahexanh2212 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: 02-04-2011, 09:54 AM
  4. Tạo một hàng đợi phần tử là các số nguyên nhập vào từ bàn phím?
    Gửi bởi ngochacker trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 16-09-2010, 03:09 PM
  5. Nhập vào x, kiểm tra có phải số nguyên tố hay ko
    Gửi bởi quangbinh1 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 24
    Bài viết cuối: 17-07-2010, 10:34 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