Vấn đề 2 - Chương trình con

Nội dung hàm:

int KiemtraSNT( int N )

{

int ktrSNT = 1; // Khoi gan gia tri dung cho ktrSNT

for ( int i = 2; i <= N-1; i++ ) // Lap voi moi i co gia tri tu 2 den N-1

if ( N % i == 0 ) // Kiem tra xem N co’ chia het cho i hay khong

ktrSNT = 0; // Neu dung thi khong con la so nguyen to nua

return ktrSNT;

}

Cải tiến, không sử dụng biến phụ:

int KiemtraSNT( int N )

{

for ( int i = 2; i <= N-1; i++ ) // Lap voi moi i co gia tri tu 2 den N-1

if ( N % i == 0 ) // Kiem tra xem N co’ chia het cho i hay khong

return 0; // Neu dung thi khong con la so nguyen to nua

return 1; // Khong co gia tri tu 2 den N-1 ma N chia het

} // N la SNT

 

Bài toán số 2.4: Viết chương trình thực hiện lần lượt các công việc sau:

- Lập thủ tục nhập ba số thực dương a , b , c từ bàn phím.

- Lập thủ tục kiểm tra xem ba số trên có lập thành ba cạnh của tam giác hay không ?

- Viết hàm tính diện tích của tam giác.

- Viết hoàn thiện chương trình chính.

Hướng dẫn:

- Thao tác nhập đơn giản:

void NhapTamGiac( long &a, long &b, long &c)

{

printf( “Nhap A=” ); scanf( “%d”, &a );

printf( “Nhap B=” ); scanf( “%d”, &b );

printf( “Nhap C=” ); scanf( “%d”, &c );

}

- Kiểm tra a, b, c lập thành ba cạnh của tam giác nếu tổng 2 cạnh luôn lớn hơn một cạnh.

int KtraTamGiac( long a, long b, long c)

{

if (a+b > c && a+c > b && b+c > a)

return 1;

else

return 0;

}

- Tính diện tích có thể thực hiện thông qua chu vi của nó với .

float DienTichTamGiac( long a, long b, long c)

{

float p = (a+b+c)/2.0;

return sqrt(p*(p-a)*(p-b)*(p-c));

}

- Xây dựng hàm main với mục đích, sử dụng các hàm trên để tính diện tích tam giác nhập vào nếu thông số nhập thỏa mãn.

void main()

{

long a, b, c;

NhapTamGiac( a, b, c );

if ( KtraTamGiac( a, b, c) )

printf( “Dien tich tam giac: %f \n”, DienTichTamGiac( a, b, c ));

else

printf( “Khong lap thanh duoc tam giac.\n”);

getch( );

}

Bài toán số 2.5: Viết chương trình hoàn chỉnh thực hiện phân tích ra N ra thành các thừa số nguyên tố.

Ví dụ: N = 1260 = 2 . 2 . 3 . 3 . 5 . 7

Hướng dẫn:

-          Viết hàm nhập số N. Lưu ý, hàm nhập cần truyền tham số N theo dạng tham biến để lưu lại giá trị đã nhập vào.

-          Viết hàm phân tích số N ra các thừa số nguyên tố và in các thừa số đó ra màn hình với ý tưởng thuật toán:

o       Chia N cho số nguyên tố u (nhỏ nhất là 2).

o       Trong khi N còn chia hết cho u thì tiến hành phân tích N với u là thừa số. Giảm N đi u lần.

o       Nếu N không chia hết cho u, thi tăng u lên 1.

o       Quá trình lặp lại với

§         u từng bước tăng lên 1 nếu N không chia hết cho u.

§         N từng bước giảm xuống u lần nếu N chia hết cho u.

o       Quá trình lặp lại đến một mức u tăng lên và N giảm xuống để N = u, khi đó giá trị mới của N sẽ là 1.

Chương trình:

void NhapSoN( long &NN )

{

NN = 0; //Gan khoi dau bang 0 de vao vong lap, vong lap dung khi nhap khac 0

while ( N == 0 )

{

printf( “Nhap N=” ); scanf( “%d”, &NN );

}

}

/*================================*/

void PhantichSoN ( long N1 )

{

if ( N1 > 1 )

{

int u = 2, dem = 0;

while ( N1 > 1 )

if ( N1 % u = 0 )

{

dem++;

printf( “%d ”, u);

N1 = N1 / u;

}

else

u++;

}

else

printf( “Khong the phan tich duoc” );

}

/*==============================*/

void main( ) /* Ham xu ly chinh cua chuong trinh */

{

clrscr( );

printf( “Phan tich so N thanh tich cua cac so nguyen to :\n” );

NhapSoN( N );

PhantichSoN( N );

printf ( “Nhan Enter de ket thuc ...” );

getch( );

}