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 :’(

Vu Van Chung viết 21:13 ngày 30/09/2018

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

Killua viết 21:05 ngày 30/09/2018

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

Bài liên quan
0