Số nguyên tố là số nguyên dương lớn hơn 1 chỉ chia hết cho 1 và chính nó. 2, 3, 5, 7, 11, 13 là một vài số nguyên tố đầu tiên
Một số sự thật thú vị về số Prime -
- 2 là số nguyên tố chẵn duy nhất
- 0 và 1 không được coi là số nguyên tố
- Các số có nhiều hơn hai ước số gọi là hợp số
- Không có số nguyên tố nào lớn hơn 5 có tận cùng là 5. Số nào lớn hơn 5 có tận cùng là 5 thì chia hết cho 5
Trong bài viết này, chúng ta sẽ tạo một chương trình Python để kiểm tra xem một số đã cho có phải là số nguyên tố hay không
Thuật toán kiểm tra một số có phải là số nguyên tố hay không
Bước 1. Lấy thông tin đầu vào từ Người dùng
Bước 2. Kiểm tra xem số đó có lớn hơn 1 không, nếu lớn hơn thì số đó không phải là số nguyên tố
Bước 3. Kiểm tra xem một số có chia hết cho bất kỳ số nào từ 2 đến một nửa số không
Bước 4. In kết quả
Ở đây, chúng tôi đã tối ưu hóa thuật toán để chỉ tìm kiếm cho đến một nửa số đã cho, giúp cải thiện đáng kể hiệu suất cho một số rất lớn
# Taking the input from User
number = int[input["Enter The Number"]]
if number > 1:
for i in range[2,int[number/2]+1]:
if [number % i == 0]:
print[number, "is not a Prime Number"]
break
else:
print[number,"is a Prime number"]
# If the number is less than 1 it can't be Prime
else:
print[number,"is not a Prime number"]
Giải trình
Trước tiên, trong chương trình đã cho, chúng tôi lấy dữ liệu đầu vào từ người dùng bằng cách sử dụng từ khóa input
và chuyển đổi nó thành kiểu dữ liệu số nguyên trong trường hợp người dùng nhập số Float. Tiếp theo, chúng tôi đang so sánh nếu số đó nhỏ hơn 1 vì chỉ một số lớn hơn 1 mới có thể được gọi là số Nguyên tố
Trong vòng lặp, chúng tôi đang chia số cho mọi số trong khoảng từ 2 đến một nửa số nếu không tìm thấy thừa số nào thì số đó là Số nguyên tố được in ra cùng với số
Tôi cá là mọi người đều biết số nguyên tố và hợp số là gì. Số nguyên tố là số có ước là 1 và chính nó. Hợp số là hợp số có ước ngoài 1 và chính nó. Đây là khái niệm mà tôi đã sử dụng để lập trình cho con trăn. Tôi không sử dụng trợ giúp hoặc hướng dẫn của bất kỳ trang web học tập trực tuyến hoặc youtube nào để viết mã. Tôi đã tự viết mã giả và sau đó thử viết mã bằng python. Tôi hy vọng tất cả các bạn có thể làm như vậy. Đầu tiên học và thực hành và thực hành. Nếu cuối cùng nó không giúp được gì thì hãy tìm kiếm sự trợ giúp hoặc các tùy chọn khác. Đây là mã giả đơn giản của tôi
Input=int[input["Enter a number to check: "]]
count=0
for Number in range[1,Input+1]:
Remainder=Input%Number
if [Remainder==0]:
count=count+1
if [count==1]:
print["The number is neither prime nor composite."]
if[count==2]:
print["The number is a prime number."]
elif[count>=3]:
print["The number is a composite number."]
Đầu ra do tôi thực hiện như sau. Tôi có thể chạy mã thành công và hiển thị đầu ra chính xác ở lần thử đầu tiên
Chạy mã này trực tuyến tại đây
Cho số nguyên N, viết chương trình tìm xem số đã cho có phải là hợp số hay không. Nếu là hợp số thì in True, ngược lại in False
Đầu vào
Dòng đầu tiên nhập vào là một số nguyên N
đầu ra
Đầu ra phải là Đúng hoặc Sai
Giải trình
Trong ví dụ đã cho, 12 là một hợp số vì nó có thể chia hết cho 1, 2, 3, 4, 6, 12
Do đó, đầu ra phải là True
trong ví dụ đã cho 12345678911 và đầu ra phải là True
#include
5
false true7
false true00
false true01_______2_______02
#include
5
false true04
false true05
false true06
#include
5
#include
5
false true7
false true00
false true11
false true02
#include
5
false true04
false true05
false true06
#include
5// if a number is composite.
0
#include
5// if a number is composite.
2
#include
5
false true7
false true23_______2_______24
false true25
false true26
false true27
false true11
false true25
false true26
false true02
false true9
// if a number is composite.
7// A optimized school method based C++ program to check
1
#include
5#include
1 #include
2
false true1
false true39
false true40
false true41
false true42
false true02
false true44
false true7
false true46_______2_______26
false true48
false true24
false true50
false true26
false true02
false true44
false true9
// if a number is composite.
7// A optimized school method based C++ program to check
1
#include
5
false true9
// A optimized school method based C++ program to check
0// A optimized school method based C++ program to check
1false true4_______249_______7
false true4_______250_______0
false true4_______2_______66
9 false true68
false true69
false true4_______2_______3
#include
5
false true73
false true74
false true75
false true76
false true77
false true78
false true79
false true06
false true76
#include
5
false true73
false true84
false true75
false true76
false true77
false true78
false true79
false true06
false true4_______249_______7
using
7
false true94
Trăn 3
false true95
false true96
false true97
false true98
false true4_______240_______00
false true4_______2_______7
// A optimized school method based C++ program to check
03____240_______04 false true01
// A optimized school method based C++ program to check
06#include
5
false true9
// A optimized school method based C++ program to check
09false true4_______2_______7
// A optimized school method based C++ program to check
03// A optimized school method based C++ program to check
04 false true11
// A optimized school method based C++ program to check
06#include
5
false true9
// A optimized school method based C++ program to check
09
false true4_______240_______20
false true4_______240_______22
false true4_______2_______7
// A optimized school method based C++ program to check
25// A optimized school method based C++ program to check
26 false true24
// A optimized school method based C++ program to check
04// A optimized school method based C++ program to check
04 false true26
// A optimized school method based C++ program to check
31 // A optimized school method based C++ program to check
32// A optimized school method based C++ program to check
26 false true11
// A optimized school method based C++ program to check
04// A optimized school method based C++ program to check
04 false true26
// A optimized school method based C++ program to check
06#include
5
false true9
// A optimized school method based C++ program to check
41false true4_______240_______43
// A optimized school method based C++ program to check
04 false true40
false true4_______240_______47
// A optimized school method based C++ program to check
48// A optimized school method based C++ program to check
49 // A optimized school method based C++ program to check
50// A optimized school method based C++ program to check
04 // A optimized school method based C++ program to check
52#include
5
#include
5
false true7
// A optimized school method based C++ program to check
25// A optimized school method based C++ program to check
26 // A optimized school method based C++ program to check
43// A optimized school method based C++ program to check
04// A optimized school method based C++ program to check
04 false true26
// A optimized school method based C++ program to check
31 // A optimized school method based C++ program to check
32// A optimized school method based C++ program to check
26 // A optimized school method based C++ program to check
48// A optimized school method based C++ program to check
66 false true24
false true02
// A optimized school method based C++ program to check
04// A optimized school method based C++ program to check
04 false true26
// A optimized school method based C++ program to check
06false true44
false true9
// A optimized school method based C++ program to check
41#include
5// A optimized school method based C++ program to check
43_______240_______04 // A optimized school method based C++ program to check
43// A optimized school method based C++ program to check
66
false true42
#include
5
false true4_______2_______9
// A optimized school method based C++ program to check
09
// A optimized school method based C++ program to check
86
// A optimized school method based C++ program to check
87_______229_______2
false true77
false true02
false true7
// A optimized school method based C++ program to check
92false true74
// A optimized school method based C++ program to check
94// A optimized school method based C++ program to check
95 // A optimized school method based C++ program to check
87#include
2false true79
false true02
// A optimized school method based C++ program to check
87_______229_______2
false true77
false true02
false true7
// A optimized school method based C++ program to check
92false true84
// A optimized school method based C++ program to check
94// A optimized school method based C++ program to check
95 // A optimized school method based C++ program to check
87#include
2false true79
false true02
// if a number is composite.
13
C#
// if a number is composite.
14
// if a number is composite.
15
using
// if a number is composite.
17
namespace
6
false true3
false true66
5 // if a number is composite.
23// if a number is composite.
24
// if a number is composite.
25
false true4_______2_______66
9 bool
false true0
false true1
false true2
false true4_______2_______3
#include
5
false true4_______2_______5
false true4_______2_______7
// if a number is composite.
40false true9
// A optimized school method based C++ program to check
0// A optimized school method based C++ program to check
1false true4_______2_______7
// if a number is composite.
46false true9
// A optimized school method based C++ program to check
0// A optimized school method based C++ program to check
1
false true4_______235_______0
false true4_______235_______2
false true4_______2_______7
// if a number is composite.
56_______2_______9 // if a number is composite.
7// A optimized school method based C++ program to check
1
false true4_______229_______1
#include
2false true1
// if a number is composite.
64false true4
#include
5
false true7
// if a number is composite.
68#include
5
false true9
// if a number is composite.
7// A optimized school method based C++ program to check
1
false true4_______2_______9
// A optimized school method based C++ program to check
0// A optimized school method based C++ program to check
1false true4_______249_______7
false true4_______235_______80
false true4_______2_______66
9 false true68
// if a number is composite.
85false true4_______2_______3
#include
5
false true4_______2_______7
// if a number is composite.
91false true77
false true06
false true4_______240_______95
// if a number is composite.
96false true79
false true06
false true4
false true4_______2_______7
#include
02false true77
false true06
false true4_______240_______95
// if a number is composite.
96false true79
false true06
false true4_______249_______7
using
7
using
7
#include
14
PHP
#include
15
#include
16
#include
17
#include
18
// if a number is composite.
#include
20
false true0
#include
22false true02
false true3
false true4
false true4_______2_______5
false true4_______2_______7
#include
2#include
22 #include
32#include
5
false true9
#include
35false true4_______2_______7
#include
2#include
22 #include
40#include
5
false true9
#include
35
false true4_______229_______45
false true4_______229_______47
false true4_______229_______49
false true4_______229_______51
false true4_______2_______7
#include
2#include
22#include
56#include
22 #include
58#include
5
false true9
#include
61
false true4_______229_______1
#include
2#include
65 #include
66#include
65 // A optimized school method based C++ program to check
49#include
65 #include
70#include
22// A optimized school method based C++ program to check
1#include
73_______229_______65 // A optimized school method based C++ program to check
04#include
65 #include
77
#include
5
false true7
#include
2#include
22 // A optimized school method based C++ program to check
26#include
65 #include
84#include
22 #include
86#include
65 #include
88#include
5
false true9
#include
61
false true4_______2_______9
#include
35using
7
false true4_______235_______80
false true4_______2_______7
using
00#include
5using
02
false true77
// A optimized school method based C++ program to check
1#include
5// A optimized school method based C++ program to check
95
#include
5using
02
false true79
// A optimized school method based C++ program to check
1#include
5using
02using
13// A optimized school method based C++ program to check
1
false true4_______2_______7
using
17#include
5using
02
false true77
// A optimized school method based C++ program to check
1#include
5// A optimized school method based C++ program to check
95
#include
5using
02
false true79
// A optimized school method based C++ program to check
1#include
5using
02using
13// A optimized school method based C++ program to check
1
false true4
using
33
using
34
Javascript
using
35
using
36
// if a number is composite.
#include
20 using
39
false true3
false true4_______2_______5
false true4_______2_______7
// if a number is composite.
40false true9
// A optimized school method based C++ program to check
0// A optimized school method based C++ program to check
1false true4_______2_______7
// if a number is composite.
46false true9
// A optimized school method based C++ program to check
0// A optimized school method based C++ program to check
1
false true4_______235_______0
false true4_______235_______2
false true4_______2_______7
// if a number is composite.
5false true9
// if a number is composite.
7// A optimized school method based C++ program to check
1
false true4_______229_______1
using
67#include
5
false true7
#include
7#include
5
false true9
// if a number is composite.
7// A optimized school method based C++ program to check
1
false true4_______2_______9
// A optimized school method based C++ program to check
0// A optimized school method based C++ program to check
1using
7
namespace
0
false true4_______249_______83
using
84 // A optimized school method based C++ program to check
66using
86using
87using
88 // A optimized school method based C++ program to check
66using
86false true06
false true4_______249_______93
using
84 // A optimized school method based C++ program to check
66using
86using
87using
88 // A optimized school method based C++ program to check
66using
86false true06