Nhập một số nguyên dương N hãy đưa ra tất cả các số nguyên tố nhỏ hơn hoặc bằng N.

Mọi người làm chi tiết ý tưởng, thuật toán giúp mình tks nhiều (Tin học 10 )

Có thể dùng thuật toán kiểm tra số nguyên tố

for i := 2 to Trunc(Sqrt(n)) do
  if n mod i = 0 then Exit(false);
Exit(n >= 2);

hoặc sàng :) Bạn có thể tham khảo quyển tài liệu giáo khoa chuyên tin quyển 1 trong thư viện của diễn đàn để tìm hiểu thêm.

 

 

Trả lời Nezx
  Hiện bài gốc

bạn làm theo kiểu như trong sgk tin 10 dc ko? Mình chưa học lập trình