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

Đề tài: Phân tích số tự nhiên thành tích các số nguyên tố

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

    Red face Phân tích số tự nhiên thành tích các số nguyên tố

    Đề bài: Phân tích số tự nhiên thành tích các số nguyên tố ( dùng đệ quy). Ví dụ 90 = 2*3*3*5
    Mọi ng giúp em bài này với!
    Bán mông cho ghế - bán lưng cho tường

  2. #2
    Ngày gia nhập
    05 2011
    Nơi ở
    TP HCM
    Bài viết
    27

    Tạo một mảng số nguyên tố sẵn ! Chia số tự nhiên đó lần lượt cho các số nguyên tố trong mảng, không chia hết cho số nguyên tố nào thì chia tiếp cho số nt liền sau nó !

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

    Trích dẫn Nguyên bản được gửi bởi mini_bestboy Xem bài viết
    Tạo một mảng số nguyên tố sẵn ! Chia số tự nhiên đó lần lượt cho các số nguyên tố trong mảng, không chia hết cho số nguyên tố nào thì chia tiếp cho số nt liền sau nó !
    dậy theo bạn thì mảng số ngtố đó cần bao nhiêu phần tử.
    vd như số 959=137*7
    khó nuốt à ngen.

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

    đây là bài mình mới làm nhung ko biết có phải de quy hay ko bạn tham khảo nhá ,cũng thuộc dạng hàm trong hàm đó tại lau ngày ko dùng de quy nen quen bén mất
    PHP Code:
    #include<iostream>
    using namespace std;
    int pt(int n,int s,int i)
    {
        if(
    i>n/2)
        {
            
    cout<<"la so nguyen to ";
            return 
    0;
        }
        if(
    i*s==n)
        {
                
    cout<<i;
                return 
    1;
        }
        if((
    n/s)%i==0)
        {
            
    cout<<i<<"*";
            
    s*=i;
            
    pt(n,s,i);
        }
        else
        {
            
    i++;
            
    pt(n,s,i);
        }
    }
    int main()
    {
        
    int n,s=1,i=2;
        
    cout<<"nnhap so nguyen duong n,n=";
        
    cin>>n;
        
    cout<<n<<":";
        
    pt(n,s,i);
        
    cout<<"\n";

    còn đây là code ko dùng đẽ quy mà bạn nên hỏi bài này trong phần c++ hơn là cái cau truc du lieu va thaut giai này
    PHP Code:
    #include<iostream>
    using namespace std;
    int pt(int n)
    {
        
    int s=1;
        for(
    int i=2;i<=n/2;i++)
                while((
    n/s)%i==0)
                {
                    if(
    s*i==n)
                    {
                        
    cout<<i;
                        break;
                    }
                    
    cout<<i<<"*";
                    
    s*=i;
                }
         if(
    s==1)
            
    cout<<"so "<<n<<" la so nguyen to ";
        return 
    0;
    }
    int main()
    {
        
    int n;
        
    cout<<"\nnhap so nguyen duong n,n=";
        
    cin>>n;
        
    cout<<n<<"=";
        
    pt(n);
        
    cout<<"\n";

    Đã được chỉnh sửa lần cuối bởi hungctk34 : 25-09-2011 lúc 11:26 AM.

  5. #5
    Ngày gia nhập
    05 2011
    Nơi ở
    TP HCM
    Bài viết
    27

    Trích dẫn Nguyên bản được gửi bởi treatmaster Xem bài viết
    dậy theo bạn thì mảng số ngtố đó cần bao nhiêu phần tử.
    vd như số 959=137*7
    khó nuốt à ngen.
    Cái này mang tính tương đối tùy theo yêu cầu đề bài ! Tuy nhiên tốc độ nó cao hơn là vừa chia vừa kiếm số nguyên tố nhiều !

    Còn ví dụ bạn có gì khó nuốt nhỉ ? bạn nên cho số lớn hơn nhiều thì mới nói lên độ "quành tráng" của nó chứ )

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

  1. Tượng phật di lặc - đá cẩm thạch tự nhiên nguyên khối
    Gửi bởi dieukhacmaivan 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: 31-05-2013, 02:11 PM
  2. Hàm trong C Đếm bao nhiêu số tự nhiên là số nguyên tố vừa là số đối xứng
    Gửi bởi xzerofor trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 11-04-2012, 12:17 PM
  3. Tạo mảng số nguyên ngẫu nhiên với các phần tử ko trùng nhau
    Gửi bởi jetmoon trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 5
    Bài viết cuối: 13-09-2011, 09:45 PM
  4. Bài tập C++ In ngẫu nhiên 100 số nguyên từ 100 đến 999
    Gửi bởi pnst_1811 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 08-03-2011, 10:37 AM
  5. tạo 1 mảng có n phần tử số nguyên ngẫu nhiên
    Gửi bởi missu88 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: 09-07-2009, 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