Lập trình C
Bài 4. Lập trình hàm
Võ Đức Hoàng
Email: hoangvd.it@dut.udn.vn
Website: http://bkcit.dut.udn.vn/
Cập nhật: 8/2018 1
2
Mục tiêu
1. Trình bày kỹ thuật lập trình bằng phương pháp hàm
2. Cách thức phân tích bài toán thành các hàm con
3. Giới thiệu về hàm đệ quy
3
Xét chương trình nhập vào số nguyên dương n,
in ra màn hình các số nguyên tố nhỏ hơn n
Ví dụ:
Nhập n = 10
Kết quả in ra màn hình là: 2, 3, 5, 7
Ví dụ
4
int main()
{
int n;
printf("Nhap so nguyen duong: ");
scanf("%d", &n);
printf("Cac so nguyen to nho hon %d la:\n", n);
for (int so = 2; so < n; so++)
{
int d = 0;
for (int i = 1; i <= so; i++)
{
if (so%i == 0)
d++;
}
if (d == 2)
printf("%d\t", so);
}
getch();
return 0;
}
Kiểm tra xem giá
trị của so có phải
là số nguyên tố?
5
int main()
{
int n;
printf("Cac so nguyen to nho hon %d la:\n", n);
for (int so = 2; so < n; so++)
{
}
getch();
return 0;
}
Nhập số nguyên dương n
Kiểm tra xem so có phải là số nguyên tố không?
Nếu là số nguyên tố thì in so ra màn hình