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

Đề tài: Hỏi về Prime number

  1. #1
    Ngày gia nhập
    09 2008
    Bài viết
    16

    Mặc định Hỏi về Prime number

    Code:
    #include <iostream>
    #include <iomanip>
    using namespace std;
    
    int main()
    {
        const int MAX = 100 ; // Number of primes required
        long primes [MAX] = {2,3,5}; // First three primes defined 
        long trial = 5; // Candidate prime
        int count =3; // count of primes found
        int found = 0 ; // indicates when a prime is found
        do 
        { 
            trial += 2 ;
            found = 0 ;
            for ( int i = 0 ; i < count ; i++ ) 
            {
                found =  ( trial % * (primes + i )) == 0 ; // True for exact division
                if(found) 
                break ;
            }
           if (found == 0) // we got one .. so save it in
           *(primes + count++  )= trial ; // ... primes array 
           } while (count < MAX);
           // output primes 5 to a line
           for ( int i = 0 ; i < MAX ; i ++ )
           {
               if ( i % 5 == 0 ) 
               cout << endl ;
               cout << setw(10) << *(primes + i ) ;
               }
               cout << endl;
               system ("pause" );
               return 0;
               }
    cái này em hiểu sơ sơ về phần syntax rồi, có điều cái khúc mà vô vòng do while đầu tiên, em không hiểu, anh nào giải thix dúm voi ,cam on

  2. #2
    Ngày gia nhập
    10 2008
    Bài viết
    0

    Vì một số bất kỳ đều có thể biểu diễn dưới dạng tích của các số nguyên tố. Nên nếu một số n có các ước số không phải là 1 và n thì chắc chắn n sẽ có ít nhất 1 ước số là 1 trong các số nguyên tố nhỏ hơn nó. Trong vòng do - while đầu tiên chỉ cần tìm số đầu tiên ko có ước là 1 trong các số nguyên tố nhỏ hơn nó thì đó là số nguyên tố tiếp theo. Ta đưa vào mảng primes. Rồi tiếp tục tìm đến khi đủ số lượng thì thôi.

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

  1. Trả lời: 8
    Bài viết cuối: 14-11-2012, 02:47 AM
  2. Máy tính bảng Asus Transformer Prime - tốc độ xử lý cao gấp 5 lần
    Gửi bởi dienmay2011 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 17-02-2012, 09:07 PM
  3. Asus Transformer Prime – máy tính bảng "HOT" nhất trên thị trường tablet
    Gửi bởi collagen86 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 25-12-2011, 09:58 AM
  4. Văn phòng cho thuê Phú Nhuận The prime Building CENREA.com
    Gửi bởi steven.thien trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 2
    Bài viết cuối: 19-07-2011, 09:19 PM
  5. tìm số nguyên tố(prime) dùng biến động trong lập trình C?
    Gửi bởi gold_sea 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: 15-03-2011, 09:32 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