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!
K
Khách
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.
Những câu hỏi liên quan
12 tháng 8 2015
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á
14 tháng 10 2021
\(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
XO
5 tháng 4 2022
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\)
NV
Nguyễn Việt Lâm
Giáo viên
5 tháng 4 2022
- 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
T
24 tháng 6 2019
#)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ố
LT
24 tháng 6 2019
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ố
16 tháng 10 2021
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
19 tháng 4 2022
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....
XO
5 tháng 4 2022
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
5 tháng 4 2022
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ố