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

Đề tài: kiểm tra số nguyên tố

  1. #1
    Ngày gia nhập
    11 2011
    Bài viết
    0

    Mặc định kiểm tra số nguyên tố

    Viết chương trình nhập vào 2 số a,b và in ra màn hình các số nguyên tố trong khoảng bị giới hạn bởi a và b (Mọi người lưu ý là a,b nhập ngẫu nhiên nhé!)

  2. #2
    Ngày gia nhập
    12 2010
    Nơi ở
    Đà Lạt
    Bài viết
    2

    Trích dẫn Nguyên bản được gửi bởi nguyenhuanvp Xem bài viết
    Viết chương trình nhập vào 2 số a,b và in ra màn hình các số nguyên tố trong khoảng bị giới hạn bởi a và b (Mọi người lưu ý là a,b nhập ngẫu nhiên nhé!)
    bạn thử coi cái này thử coi. cái này mình viết trên C# nên bạn tham khảo tí ha
    public int KiemTraNT(int x)
    {
    if (x <= 2)//Nếu số đưa vào bé hơn 2 thì không kiểm tra nguyên tố
    return -1;
    int m = (int)Math.Sqrt(x);
    for (int i = 2; i <= m; i++)//Duyệt từ 2 đến căn bậc 2 của X đưa vào
    {
    if (x % i == 0)//Nếu x chia hết cho một phần tử trong đoạn từ 2-> căn bậc 2 thì không phải nguyên tố. ngược lại là số nguyên tố
    return -1;
    }
    return 1;
    }
    public void KiemTraNguyenTOTrongKhoang(int a, int b)
    {
    int[] mang = new int[100];
    for (int i = a; i < b; i++)
    {
    int k = KiemTraNT(i);
    if (k == 1)
    Console.WriteLine(i);
    }

    }
    Đã được chỉnh sửa lần cuối bởi congtuit : 29-11-2011 lúc 09:57 PM.

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

    Mặc định thank nhé

    mình chưa học c# nhưng có khác ngắn hơn rồi

  4. #4
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    dạng bài này trên 4r nhiều lắm rùi mừ ta
    HT117-5277

  5. #5
    Ngày gia nhập
    10 2010
    Bài viết
    177

    PHP Code:
    int checkPrimes(int n// Kiem tra so nguyen to
    {
        
    int count 0;
        for(
    int i 1<= ni++)
            if(
    == 0)
                
    count++;
        if(
    count == 2)
            return 
    1;
        return 
    0;
    }

    void OutputPrimes(int aint b// Xuat ra so nguyen to trong khoan (a, b)
    {
        
    printf("The results: ");
        for(
    int i abi++)
        {
            if(
    checkPrimes(i) == 1)
            {
                
    printf("%d "i);
            }
        }
        
    printf("\n\n");
    }

    int main()
    {
        
    int a;
        
    int b;

        
    printf("Input the a: ");
        
    scanf("%d", &a);
        
    printf("Input the b: ");
        
    scanf("%d", &b);
        
        if(
    b)
        {
            
    OutputPrimes(ab);
        }
        else
        {
            
    printf("The a must be less than the b\n\n");
        }

        return 
    0;


  6. #6
    Ngày gia nhập
    08 2010
    Nơi ở
    Moscow, Russia Federation
    Bài viết
    913

    Mặc định kiểm tra số nguyên tố

    Nếu cần bạn có thể tham khảo thêm bài viết này
    Mời các bạn ghé thăm blog cá nhân của tôi

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