30/09/2018, 19:00
Tìm tất cả các số nguyên tố < 10000 lập thành cấp số cộng
Mọi người cho em hỏi hướng bài này thì mình làm kiểu gì ạ ,ban đầu e nghĩ từ 1 số nguyên tố thứ nhất rồi mình cộng với 1 công sai chạy trong khoảng (1=> 5k)cứ vậy đc số thứ 2 ,kiểm tra số thứ 2 nếu là snt thì tiếp tục cộng với công sai đó … Nhưng cách đó nói thì vậy chứ không làm đc ,Ai có giải thuật gì giúp e với :’(
Bài liên quan
Theo mình nghĩ thì bạn chọn ra một số nguyên tố đầu tiên, sau đó chọn số nguyên tố thứ 2, sau đó lấy công sai là hiệu của 2 số đó, nếu tính ra số thứ 3 trong dãy cấp số cộng không phải là nguyên tố thì dừng luôn vì chắc chắn nó không thỏa mãn
Mình nghĩ cái đó cũng ko khác nhau : D vì kiểu gì nó vẫn dùng 1 vòng for