Đánh giá, nhận xét, review các công ty tuyển dụng
Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Tìm các cặp số nguyên tố sinh đôi <1000 trong C++?

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

    Mặc định Tìm các cặp số nguyên tố sinh đôi <1000 trong C++?

    ở cái đoạn
    PHP Code:
     if(nguyen_to(i)==1&&nguyen_to(i-2)==1
                            
    printf("%d %d\n",i-2,i); 
    mình không hiểu cho lắm ai giải thích giùm mình



    PHP Code:
    #include<stdio.h> 
    #include<conio.h> 
          
    //Khai bao nguyen mau ham xet xem 1 so co la so nguyen to khong 
    int nguyen_to(int); 
    int main() 

        
    int i
        
    printf("cac so nguyen to sinh doi nho hon 1000 la \n"); 
        for(
    i=3;i<=1000;i++){ 
                            if(
    nguyen_to(i)==1&&nguyen_to(i-2)==1
                            
    printf("%d %d\n",i-2,i); 
                           }                                                     
         
        
    getch(); 


    int nguyen_to(int n){ 
                         
    int j
                         if(
    n<2)return 0;
                         for(
    j=2;j<n;j++){
                                           if(
    n%j==0){ 
                                                       return 
    0
                                                      }
                                           else return 
    1
                                          }                        
                           
                         } 
    Đã được chỉnh sửa lần cuối bởi mp121209 : 03-12-2010 lúc 10:52 PM.

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

    ví dụ n=7
    n=7: số nguyên tố
    n-2=7-2=5 :số nguyên tố
    http://vi.wikipedia.org/wiki/S%E1%BB...1_m%E1%BA%A1nh
    bạn tham khảo thêm

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

    bạn thử giải thích giùm mình cái dòng if(nguyen_to(i)==1&&nguyen_to(i-2)==1)
    mình không hiểu ở cái dòng đấy

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

    Hàm nguyento(n) dùng để kiểm tra xem số tự nhiên n có phải là só nguyên tố hay không. Nếu đúng, kết quả trả về 1 (true), nếu không, hàm sẽ trả về 0 (false)
    dòng if(nguyen_to(i)==1&&nguyen_to(i-2)==1) tức là nếu số i và số i-2 đều là số nguyên tố => i và i-2 là 2 số nguyên tố sinh đôi-> in kết quả ra màn hình

  5. #5
    Ngày gia nhập
    12 2010
    Nơi ở
    Hanoi, Vietnam, Vietnam
    Bài viết
    688

    Trích dẫn Nguyên bản được gửi bởi quyenbnhm Xem bài viết
    ở cái đoạn
    if(nguyen_to(i)==1&&nguyen_to(i-2)==1)
    printf("%d %d\n",i-2,i);
    mình không hiểu cho lắm ai giải thích giùm mình



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

    //Khai bao nguyen mau ham xet xem 1 so co la so nguyen to khong
    int nguyen_to(int);
    int main()
    {
    int i;
    printf("cac so nguyen to sinh doi nho hon 1000 la \n");
    for(i=3;i<=1000;i++){
    if(nguyen_to(i)==1&&nguyen_to(i-2)==1)
    printf("%d %d\n",i-2,i);
    }

    getch();

    }
    int nguyen_to(int n){
    int j;
    if(n<2)return 0;
    for(j=2;j<n;j++){
    if(n%j==0){
    return 0;
    }
    else return 1;
    }

    }
    bài này sai rùi !

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

  1. Kỹ thuật C Tìm số nguyên dương nhỏ hơn 1000 có nhiều ước nhất
    Gửi bởi langman trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 78
    Bài viết cuối: 23-04-2014, 05:09 PM
  2. Kỹ thuật C++ Cộng 2 số nguyên dương rất lớn(1000 chữ số)
    Gửi bởi MrKem trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 02-10-2012, 06:23 PM
  3. Bài tập C Biểu diễn 2^1000 dưới dạng số nguyên dài!!?
    Gửi bởi prime122 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: 25-02-2011, 01:26 PM
  4. Tìm số nguyên n nhỏ nhất sao cho tổng từ 1 đến n lớn hơn 1000
    Gửi bởi quoccuong1991cltg trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 21
    Bài viết cuối: 17-04-2010, 09:43 PM
  5. Liệt kê các số nguyên tố nhỏ hơn 1000
    Gửi bởi kienchochethahaha trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 26
    Bài viết cuối: 05-03-2010, 05:48 AM

Tags của đề tài này

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