Cải thiện bài viết
Lưu bài viết
Một số tổng hợp là một số nguyên dương không phải là nguyên tố. Nói cách khác, nó có một ước số tích cực khác với một hoặc chính nó. Một vài số tổng hợp đầu tiên là 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, Mạnh & NBSP; & NBSP;
- Mỗi số nguyên lớn hơn một là số nguyên tố hoặc số tổng hợp.
- Số một là một đơn vị - nó không phải là nguyên tố cũng không tổng hợp.
Cách kiểm tra xem một số đã cho là số tổng hợp hay không? & Nbsp; ví dụ: & nbsp; & nbsp;
Examples:
Input : n = 21 Output: Yes The number is a composite number! Input : n = 11 Output : No
Ý tưởng rất đơn giản, chúng ta có thể sử dụng bất kỳ phương pháp nào dưới đây được sử dụng để kiểm tra chính. Chúng ta chỉ cần thay đổi tuyên bố trả lại. Return true được thay đổi để trả về false và ngược lại. & Nbsp; & nbsp;
- Kiểm tra nguyên thủy | Đặt 1 [Giới thiệu và Phương pháp trường học]
- Kiểm tra nguyên thủy | Đặt 2 [Phương pháp Fermat]
- Kiểm tra nguyên thủy | Đặt 3 [Miller, Rabin]
Trong mã dưới đây Phương pháp trường được tối ưu hóa được thảo luận. & NBSP; & NBSP;
C++
#include
using
namespace
std;
bool
isComposite[
int
n]
false true0
false true1
false true2
false true3
false true4
false true5
false true6
false true1
false true2
false true9
false true4
false true5
false true6
false true1
false true2
#include
5false true4
#include
7false true6
false true1
using
0 using
1int
using
3using
4
false true2
using
6using
7
false true4
#include
7false true6
false true1
false true4
false true5
false true6
namespace
5
int
namespace
7
false true0
false true1
std;
0std;
1std;
2std;
3false true6
false true1
std;
6std;
1std;
2std;
3false true6
false true1
false true4
bool
3namespace
5
Java
bool
5 bool
6
bool
7 bool
8
false true0
false true1
isComposite[
1 isComposite[
2 isComposite[
int
n]
false true1
false true0
using
4
false true2
int
0int
1int
2using
4int
4int
55____86
using
4
false true2
int
0n]
0int
2using
4int
4int
5int
6
using
4
false true2
n]
8n]
9 false true00____101
using
4using
0 using
1int
false true14
false true15
false true16
false true17
int
2false true19
false true2
false true21
false true01
false true23
n]
9false true25
false true01
int
2false true19
false true4
#include
7false true6
using
4
false true4
false true5
false true6
false true1
namespace
5false true1
false true39
isComposite[
1 false true41
false true42
false true1
false true0
using
4
false true46
false true47
false true48
false true49
false true50
false true51
false true52
int
6using
4
false true46
false true56
false true48
false true49
false true50
false true51
false true52
int
6false true1
namespace
5namespace
5
Python 3
false true66
false true67
false true1
false true2
false true70
false true71
int
1false true73
using
4
false true4
false true76
false true1
false true2
false true70
false true71
n]
0false true73
using
4
false true4
false true76
false true1
false true2
false true70
false true71
n]
0false true73
false true1
false true2
false true88
false true89
n]
9 false true71__
using
4
false true4
#include
04false true1
#include
06false true71
false true15
false true1
#include
10#include
11#include
12 #include
13false true71
#include
15using
4
false true2
false true88
false true89
#include
06__171false true19
false true4
#include
04using
4#include
06
false true71
#include
06#include
28 false true17
false true1
false true4
false true76
Các
C#
Các
using
#include
74
false true0
namespace
bool
8
#include
81
false true39
bool
7 #include
80false true1
false true0
false true1
false true39
isComposite[
1 bool
isComposite[
int
n]
false true1
false true2
#include
93false true4
false true5
false true6
false true1
false true2
#include
99false true4
false true5
false true6
false true1
false true2
using
05false true4
#include
7false true6
false true1
using
0 using
1int
using
13using
4
false true2
using
16false true1
false true4
false true5
false true6
false true1
namespace
5int
namespace
7
false true1
false true0
false true1
false true4
bool
3Java
false true1
false true2
using
46false true50
int
6false true1
#include
55 using
41false true52
int
6false true1
namespace
5namespace
5
namespace
5
PHP
using
58
using
59 isComposite[
using
61int
2
false true0
false true1
false true2
using
1using
61 using
68using
4
false true4
using
71false true1
false true2
using
1using
61 using
76using
4
false true4
using
71false true1
false true2
using
1using
61 using
76false true1
false true2
using
1using
61using
84using
61 using
86using
4
false true4
using
89false true1
using
0 using
1using
93 using
94using
93 using
96using
93namespace
01using
93 namespace
03using
93 namespace
05
false true1
false true2
using
1using
61using
84using
61 using
86using
4
false true4
using
89namespace
5
false true1
false true2
namespace
26false true1
using
0 using
1using
93 using
94using
93 using
96using
93namespace
01using
93 namespace
03using
93 namespace
05
using
4
false true2
using
1using
61 namespace
10using
93 namespace
12using
61using
4namespace
28namespace
39
false true6
false true1
false true2
namespace
43false true1
using
0 using
1using
93 using
94using
93 using
96using
93using
4#include
55
using
4
false true2
using
1using
61 namespace
10using
93 namespace
12using
61using
4namespace
28namespace
39
false true6
namespace
58
false
true
1false
true
4 using
71
namespace
59
using
4namespace
28
false true50
false true6
false true0
using
4#include
55
using
4namespace
28
false true52
false true6
JavaScript
using
59 namespace
61
false true1
false true2
#include
93false true4
false true5
false true6
false true1
false true2
#include
99false true4
false true5
false true6
false true1
false true2
#include
5false true4
#include
7false true6
namespace
5
false true1
using
0 namespace
83using
4
false true2
using
6std;
16
Output:
false true
using
4
false true4
#include
7false true6
false true1
false true4
false true5
false true6
Program on Composite Numbers
false true
1namespace
97namespace
98namespace
99std;
00std;
01std;
02namespace
99std;
00int
6false true
1std;
07namespace
98namespace
99std;
00std;
01std;
02namespace
99std;
00int
6- Độ phức tạp về thời gian:- O [sqrt [n]]
- Độ phức tạp không gian: -o [1] & nbsp; & nbsp; chương trình về số tổng hợp & nbsp; & nbsp;
- Tìm một loạt các số tổng hợp có độ dài đã cho
- Tạo danh sách N số tổng hợp liên tiếp [một phương pháp thú vị]
Tổng và sản phẩm của k số tổng hợp nhỏ nhất và k lớn nhất trong mảng
//en.wikipedia.org/wiki/Composite_number
This article is contributed by Ajay Puri. If you like GeeksforGeeks and would like to
contribute, you can also write an article using write.geeksforgeeks.org or mail your article to . See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.