Thứ Sáu, 27 tháng 11, 2015

Viết hàm để in ra các số nguyên tố từ 1 đến N, với N là tham số truyền vào.

int snt(int n)
{
 if (n == 1)
  return 0;
 if (n == 2)
  return 1;
 for (int i = 2; i*i <= n; i++)
 if (n%i == 0)
  return 0;
 return 1;
}


void inso(int n)
{
 for (int i = 1; i <= n; i++)
  if (snt(i) == 1)
   printf("%5d", i);
}

Không có nhận xét nào:

Đăng nhận xét