Đáp Án Bài 2.4

Bài 2.4: Viết chương trình tìm và in ra màn hình các số nguyên tố <=n (n nhập từ bàn phím). Yêu cầu trong chương trình có sử dụng hàm kiểm tra xem một số nguyên có phải là số nguyên tố hay không.

//Câu 2.4:
#include <stdio.h>

//Khai bao ham
int laSoNgTo(int x);

//===chuong trinh chinh===
int main(void)
{
 int n,i;
 
 printf("Nhap n: ");scanf("%d",&n);
 
 printf("Cac so nguyen to <= %d la: ",n);
 for(i=2;i<=n;i++) 
  if(laSoNgTo(i)) printf("%d  ",i);
 
 return 0;
}
//===dinh nghia ham
int laSoNgTo(int x)
{
 int i;
 for(i=2;i<=x/2;i++)
  if(x%i==0) return 0;
 return 1;
}

Coding: Hải Dớ