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!
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
dấu hiệu về nguyên tố :
nguyên tố là số chỉ có 2 ước là 1 và chính số đó
hợp số là số lớn hơn 1 có từ 3 ước trở lên
chú ý:số 0 và 1 ko phải là số nguyên tố ko phải là hớp số
click đúng nhá
\(a.\\ Z=11\\ 1s^22s^22p^63s^1\)
Là nguyên tố kim loại do số e của lớp ngoài cùng bằng 1
\(b.\\ Z=29\\ 1s^22s^22p^63s^23p^63d^{10}4s^1\)
Là nguyên tố kim loại do số e của lớp ngoài cùng bằng 1
Với p = 2 => 8p2 +1 = 33 (loại)
Với p = 3 => 8p2 + 1 = 73 (tm)
Với p > 3 => Đặt p = 3k + 1 ; p = 3k + 2 (k \(\in Z^+\))
Với p = 3k + 1 => 8p2 + 1 = 8(3k + 1)2 + 1
= 72k2 + 48k + 9 = 3(24k2 + 16k + 3) \(⋮3\)(loại)
Với p = 3k + 2 => 8p2 + 1 = 8(3k + 2)2 + 1
= 72k2 + 96k + 33 = 3(24k2 + 32k + 11) \(⋮3\)(loại)
Vậy p = 3 thì 8p2 + 1 \(\in P\)
- Với \(p=2\) ko thỏa mãn
- Với \(p=3\Rightarrow8p^2+1=73\) là số nguyên tố (thỏa mãn)
- Với \(p>3\Rightarrow p^2\equiv1\left(mod3\right)\)
\(\Rightarrow p^2=3k+1\)
\(\Rightarrow8p^2+1=8\left(3k+1\right)+1=24k+9=3\left(8k+3\right)\) là số lớn hơn 3 và chia hết cho 3
\(\Rightarrow8p^2+1\) là hợp số (ktm)
Vậy \(p=3\) là SNT duy nhất thỏa mãn yêu cầu
#)Trả lời :
a) 73 là số nguyên tố, còn lại là hợp số
b) Tổng trên có Ư = 2 => Tổng trên là hợp số
c) Tổng trên có Ư = 5 => Tổng trên là hợp số
Cj giải giúp nà . (HIHI) Khỏi Mơn
a) 1431 , 635, 119 là hợp số
72 là số nguyên tố
b)5.6.7+8.9 là hợp số vì 210+72=282 mà 282 chia hết cho 1,2,3,...
c)4253+1422 là là hợp số
hợp số và nguyên tố tại vì 12 chia cho 2,3,4 và 6 nhưng 17 ko chia cho số nào được
Xét p=2\(\Rightarrow p^4+29=45=3^2.5\), có 6 ước số là SND, loại
Xét p=3\(\Rightarrow p^4+29=110=2.5.11\), có 8 ước số là SND, tm
Xét p=5\(\Rightarrow p^4+29=654=2.3.109\) , có 8 ước số là SND, tm
Xét p\(\ge6\). Do p là SNT nên p có dạng \(6k+1\) hoặc \(6k-1\) (k\(\in N\)*)
TH1: p=6k+1
Khi đó ta có \(p^4+29=\left(6k+1\right)^4+29\equiv1+29\equiv0\left(mod6\right)\)
Ta cũng có: \(p^4+29=\left(6k+1\right)^4+29\equiv0\left(mod5\right)\)
vì \(\left(6k+1\right)⋮5̸\)
\(\Rightarrow p^4+29=6.5.a=2.3.5.a\)(a là STN)\(\Rightarrow p^4+29\) có nhiều hơn 8 ước số nguyên dương, loại.
TH2: p=6k-1. Chứng minh tương tự ta thấy không có p thoả mãn
\(\Rightarrow p\ge6\) không thoả mãn
Vậy....
Với p = 2 => 2p + p2 = 8 (loại)
Với p = 3 => 23 + 32 = 17 (loại)
Nhận thấy với p > 3 => p lẻ
Đặt p = 3k + 1 ; p = 3k + 2 (k \(\in Z^+\))
Khi đó P = 2p + p2
= (2p + 1) + (p2 - 1)
Vì p lẻ => 2p + 1 = (2 + 1).(2p - 1 - 2p - 2 + ... + 1) \(⋮3\)(1)
Với p = 3k + 1 => p2 - 1 = (p - 1)(p + 1) = (3k + 1 - 1)(3k + 1 + 1)
= 3k(3k + 2) \(⋮3\) (2)
Từ (1) ; (2) => P \(⋮3\)(loại)
Với p = 3k + 2 => p2 - 1 = (p - 1)(p + 1) = (3k + 2 - 1)(3k + 2 + 1)
= 3(k + 1)(3k + 1) \(⋮\)3 (3)
Từ (1) ; (3) => P \(⋮3\)
=> p = 3 là giá trị cần tìm
Dạ hay quá, em cám ơn thầy ạ
Em gặp mấy bài toán về chủ đề : Đồng Dư Thức- khó quá
May được thầy giúp đỡ ạ!
Theo a thì không có cách để tìm nhanh một số >1000 mà là số nguyên tố.
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ố