Bài toán: Với mỗi một số tự nhiên được đưa ra, hãy cho biết số đó có phải là số nguyên tố hay không (với yêu cầu không được dùng bảng các số nguyên tố để tra cứu). Hãy tạo chương trình để giải bài toán này.