ĐỀ THI MÔN LẬP TRÌNH CĂN BẢN C

Thời gian làm bài 90 phút

Đề số 2

Cho mảng 1 chiều có N số phần tử ( 4 < N < 50); Viết chương trình thực hiện các công việc như sau:

a. Tính tổng các phần tử chẵn có trong mảng.

b. Tìm phần tử lớn nhất có trong mảng.

c. In ra các số nguyên tố có trong mảng (nếu có).

d. Sắp xếp các phần tử có trong mảng theo chiều tăng dần.

ĐÁP ÁN

//De so 2

/* Cau1: Cho mang 1 chieu co N so phan tu (4 < N < 50); Viet chuong trinh

thuc hien cac cong viec sau*/

#include<stdio.h>

#include<conio.h>

int KTSNT(int n);

void main()

{

int A[50];

int i,j,n,tg,max,tong;

clrscr();

// Nhap so phan tu mang

do

{

printf("

Nhap so phan tu mang n: ");

scanf("%d",&n);

}while(n<=4 || n>50);

for(i=0;i<n;i++)

{

printf("A[%d] = ", i);

scanf("%d",&A[i]);

}

printf("

\tDanh sach cac phan tu cua mang sau khi nhap:

");

for(i=0;i<n;i++)

{

printf("

");

printf("%4d",A[i]);

}

//Tinh tong cac phan tu chan co trong mang

tong=0;

for(i=0;i<n;i++)

if(A[i]%2==0)

tong+=A[i];

printf("

\tTong cac phan tu chan co trong mang la: %d",tong);

printf("

");

//Tim phan tu lon nhat co trong mang

max=A[0];

for(i=0;i<n;i++)

if(max<A[i])

max=A[i];

printf("

\tPhan tu lon nhat co trong mang la: %d

",max);

//In cac so nguyen to co trong mang

printf("

\tCac so nguyen to co trong mang la:");

for(i=0;i<n;i++)

if (KTSNT(A[i])==0)

printf("%4d",A[i]);

//Sap xep mang theo chieu tang dan

for (i=0; i<n-1; i++)

for (j=i+1; j<n; j++)

if (A[j] < A[i])

{

tg = A[i];

A[i] = A[j];

A[j] = tg;

}

printf("

");

printf("

\tSau khi sap xep co chieu tang dan : ");

for (i=0; i<n; i++)

printf("%d ", A[i]);

getch();

}

/*Kiem tra N co phai la so nguyen to khong?*/

int KTSNT(int n)

{

int i,d=0;

for(i=2;i<=n/2;i++)

if(n%i==0)

d++;

return d;

}

Yêu cầu:

- Áp dụng kiến thức được học trong phần lý thuyết để làm bài thi.

- Xây dựng hàm kiểm tra số N có phải là số nguyên tố không? Áp dụng hàm trên vào ý C để tìm các số nguyên tố có trong mảng.