CH NG 4. ƯƠ HÀM CON
1
1
TR N MINH THÁIẦ
Email: minhthai@itc.edu.vn
Website: www.minhthai.edu.vn
C u trúc ch ng trìnhấ ươ
2
Khai báo
Cài đặt hàm
Hàm main()
CH NG TRÌNH CƯƠ
Khai báo thư viện hàm
Khai báo hàm
Khai báo hằng số …
Cài đặt tất cả những hàm con
đã được khai báo
Gọi thực hiện các hàm theo
yêu cầu của bài toán
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
3
Ví dụ
void main()
{ int n;
cout<<"Nhap so nguyen duong: ";
cin>>n;
cout<<"Cac so nguyen to nho hon "<<n<<" la:"<<endl;
for(int so=2; so<n; so++)
{
int d=0;
for(int i=1; i<=so; i++)
{
if(so%i==0)
d++; 4
Kiểm tra xem giá trị của so có
phải là số nguyên tố?
void 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);
}
}
5
Kiểm tra xem giá trị của so
có phải là số nguyên tố?