CNTT4A2 COMMUNITY

Thảo luận học tập


You are not connected. Please login or register

Go downThông điệp [Trang 1 trong tổng số 1 trang]

7/12/2010, 1:24 pm
whatsltd4us
whatsltd4us

Bài tập là : Phân tích 1 số thành tích của các thừa số nguyên tố.

VD : 30 = 2*3*5

Mọi người làm thử rồi post code mình đã viết lên đây. Thuật toán đã nói trên lớp ai còn thắc mắc gì thì hỏi ở đây
http://vdvinh-nd.blogspot.com

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà whatsltd4us
7/12/2010, 8:26 pm
whatsltd4us
whatsltd4us

Mấy cái code cho mọi người tham khảo
🇮🇹
Code:
#include<iostream.h>
#include<iomanip.h>
#include<math.h>
void main()
{
int n,i=2;
cout<<"Phan tich 1 so thanh tich cua cac so nguyen to\n";
cout<<"==============================================\n\n";
cout<<"Nhap n = "; cin>>n;
while (n!=1)
 {
  while ((n%i)==0)
  {
  cout<<i;
  n=n/i;
  if (n!=1)
  cout<<"*"; //Bo dau * cuoi cung
  }
  i++;
 }
}

Code:
#include<iostream.h>
#include<iomanip.h>
#include<math.h>
void main()
{
int n,i,j=2;
cout<<"Phan tich 1 so thanh tich cua cac so nguyen to\n";
cout<<"==============================================\n\n";
cout<<"Nhap n = "; cin>>n;
cout<<n<<" = ";
while (n != 1)
{
lap:
 i = j;
 if (n%i == 0)
  {
   cout<<i;
   n = n/i;
      if (n!=1)
    cout<<"*";
   goto lap;
   }
 else
  j++;
}
}


Tối ưu hóa:

Code:
#include<iostream.h>
#include<iomanip.h>
#include<math.h>
void main()
{
int n,i,j,k;
cout<<"Phan tich 1 so thanh tich cua cac so nguyen to\n";
cout<<"===================================\n\n";
cout<<"Nhap n = "; cin>>n;
cout<<" n = ";
lap1:
if (n%2==0)
{
 cout<<2;
 n=n/2;
  if (n!=1)
  cout<<"*";
 goto lap1;
 }
else
{
lap2:
if (n%3==0)
{
 cout<<3;
 n=n/3;
  if (n!=1)
  cout<<"*";
 goto lap2;
 }
else
{
i=5;j=2;
while (n!=1)
{
lap:
 k=i;
 if (n%k==0)
  {
  cout<<k;
  n=n/k;
  if (n!=1)
  cout<<"*";
  goto lap;
  }
 else
 i = i+j;
 j=6-j;
}
}
}
}
http://vdvinh-nd.blogspot.com

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà whatsltd4us

Về Đầu TrangThông điệp [Trang 1 trong tổng số 1 trang]

« Xem bài trước | Xem bài kế tiếp »

Bài viết mới cùng chuyên mục

    Bài viết liên quan với Cùng học C++ :)

      Quyền hạn của bạn:

      Bạn không có quyền trả lời bài viết