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

Đề tài: tính tích các số nguyên tố của n để tích bằng n

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

    Mặc định tính tích các số nguyên tố của n để tích bằng n

    vừa bị xóa 1 bài
    post lại vậy

    vd 2*3*3*5=90=n
    mình làm được tới đây là bó tay rồi
    Code:
     int kiemtra(int x)
            {
                int dem = 0;
    
                 for (int i = 1; i <= x; i++)
                {
                    if (x%i==0)
                    {
                        dem++;
                    }
                }
                 if (dem == 2)
                     return 1;
                 return 0;
    
            }
            private void button1_Click(object sender, EventArgs e)
            {
                
                int[] a = new int[100];
                int Tich=1,tam=1;
                string luu="";
                int y= int.Parse(textBox1.Text);
                for (int i = 2; i <= y; i++)
                {
                    if (kiemtra(i) == 1)
                    {
                        if (y % i == 0)
                        {
                            Tich = Tich * i;
                            luu += i.ToString() + " ";
                        }
                    }
                   
                 }
                if (Tich != y)
                {
                    for (int i = 2; i <= y; i++)
                    {
                        if (kiemtra(i) == 1)
                        {
                            if (y % i == 0)
                            {
                                if(Tich* i
                                Tich = Tich * i;
                                luu += i.ToString() + " ";
                                if (Tich == y||Tich>y)
                                    break;
                            }
                        }
    
                    }
              
                }
    ai giúp mình sửa với

  2. #2
    Ngày gia nhập
    07 2009
    Nơi ở
    Tp.HCM
    Bài viết
    238

    Có cái này cho bạn. Hi vọng giải quyết tốt bài toán của bạn:
    Visual C# Code:
    1. public class TichNguyenTo
    2. {
    3.     public int n;
    4.     public List<int> result;
    5.     private int[] temp;
    6.     private int kq, current;
    7.  
    8.     public TichNguyenTo()
    9.     {
    10.         result = new List<int>();
    11.         temp = new int[] { 2, 3, 5, 7, 11 };
    12.     }
    13.  
    14.     private bool IsPrime(int x)
    15.     {
    16.         if (x <= 1)
    17.             return false;
    18.  
    19.         int length = (int)Math.Sqrt((double)x);
    20.         for (int i = 2; i <= length; i++)
    21.             if (x % i == 0)
    22.                 return false;
    23.         return true;
    24.     }
    25.  
    26.     public void Process(int n)
    27.     {
    28.         if (IsPrime(n))
    29.         {
    30.             result.Add(n);
    31.             return;
    32.         }
    33.  
    34.         while(!IsEqual())
    35.         {                
    36.             foreach (int item in temp)
    37.             {
    38.                 if (n % item == 0)
    39.                 {
    40.                     kq = n / item;
    41.                     current = item;
    42.                     break;
    43.                 }
    44.             }
    45.  
    46.             result.Add(current);
    47.             if (IsPrime(kq))
    48.                 result.Add(kq);
    49.             else
    50.                 n = kq;
    51.         }
    52.     }
    53.  
    54.     private bool IsEqual()
    55.     {
    56.         int kq = 1;
    57.         foreach (int item in result)
    58.             kq *= item;
    59.  
    60.         return kq == this.n;
    61.     }
    62.  
    63.     public void PrintArray()
    64.     {
    65.         StringBuilder sb = new StringBuilder(this.n + " = ");
    66.         foreach (int item in result)
    67.             sb.Append(item + " * ");
    68.  
    69.         string str = sb.ToString();
    70.         str = str.Substring(0, str.Length - 3);
    71.         Console.WriteLine(str);
    72.     }
    73. }
    Gọi thực thi:
    Visual C# Code:
    1. TichNguyenTo tich = new TichNguyenTo();
    2. Console.Write("Nhap n = ");
    3. tich.n = Convert.ToInt32(Console.ReadLine());
    4. tich.Process(tich.n);
    5. tich.PrintArray();
    6.  
    7. Console.ReadLine();
    Attached Thumbnails Attached Thumbnails result.PNG  
    Đã được chỉnh sửa lần cuối bởi itkttn : 24-07-2011 lúc 05:14 PM.
    Khi bạn cầm trên tay một món hàng Trung Quốc là bạn đang giúp Trung Quốc có thêm những viên đạn, những khẩu súng để bắn vào người Việt Nam.

  3. #3
    Ngày gia nhập
    02 2011
    Nơi ở
    Hồ Chí Minh
    Bài viết
    136

    Trích dẫn Nguyên bản được gửi bởi chitviv Xem bài viết
    vừa bị xóa 1 bài
    post lại vậy

    vd 2*3*3*5=90=n
    mình làm được tới đây là bó tay rồi
    Code:
     int kiemtra(int x)
            {
                int dem = 0;
    
                 for (int i = 1; i <= x; i++)
                {
                    if (x%i==0)
                    {
                        dem++;
                    }
                }
                 if (dem == 2)
                     return 1;
                 return 0;
    
            }
            private void button1_Click(object sender, EventArgs e)
            {
                
                int[] a = new int[100];
                int Tich=1,tam=1;
                string luu="";
                int y= int.Parse(textBox1.Text);
                for (int i = 2; i <= y; i++)
                {
                    if (kiemtra(i) == 1)
                    {
                        if (y % i == 0)
                        {
                            Tich = Tich * i;
                            luu += i.ToString() + " ";
                        }
                    }
                   
                 }
                if (Tich != y)
                {
                    for (int i = 2; i <= y; i++)
                    {
                        if (kiemtra(i) == 1)
                        {
                            if (y % i == 0)
                            {
                                if(Tich* i
                                Tich = Tich * i;
                                luu += i.ToString() + " ";
                                if (Tich == y||Tich>y)
                                    break;
                            }
                        }
    
                    }
              
                }
    ai giúp mình sửa với
    Đoạn code trên của bạn past lại cũng thiếu dấu. Sao mà mọi người sửa cho bạn được. Kiễm tra lại nhá. Cái này là sao: if(Tich* i

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

    Trích dẫn Nguyên bản được gửi bởi toiyeucsharp Xem bài viết
    Đoạn code trên của bạn past lại cũng thiếu dấu. Sao mà mọi người sửa cho bạn được. Kiễm tra lại nhá. Cái này là sao: if(Tich* i
    ah, sr, mình làm được rồi, thanks mọi người nhiều

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