Question

Có cách nào tìm các số Nguyên Tố hay Hợp Số nhanh ko ạ?

Với các số lớn như 8841 hay các số >1000 thì làm sao tìm đc nhanh ạ?

Xin m.n giúp em với!

Answer 1

Theo a thì không có cách để tìm nhanh một số >1000 mà là số nguyên tố.

Answer 2

Theo kinh nghiệm thì tất cả các số lớn hơn 10 có tận cùng là 0 ; 2 ; 4 ; 5 ; 6 ; 8 đều là hợp số 

Vì tận cùng là 0 ; 2 ; 4 ; 6 ; 8  thì chia hết cho 2 

Tận cùng là 0 và 5 thì chia hết cho 5 

Còn nếu tổng các chữ số cộng lại chia hết cho 3 hoặc 9 đều là hợp số luôn 

Nếu không thỏa tất cả điều kiện trên thì nên dùng máy tính phân tích ra thừa số nguyên tố 

Nếu ra chính nó hoặc chính nó nhân 1 thì số đó là số nguyên tố 

Nếu nó phân tích ra những số khác số cần tìm tìm nó là hợp số