Làm cách nào để kiểm tra xem một số có phải là số tổng hợp hay không trong python?

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
true

7

false
true

00

false
true

01_______2_______02

#include 5

false
true

04

false
true

05

false
true

06

#include 5

#include 5

false
true

7

false
true

00

false
true

11

false
true

02

#include 5

false
true

04

false
true

05

false
true

06

 

#include 5// if a number is composite.0

#include 5// if a number is composite.2

#include 5

false
true

7

false
true

23_______2_______24

false
true

25

false
true

26

false
true

27

false
true

11

false
true

25

false
true

26

false
true

02

false
true

9 // if a number is composite.7// A optimized school method based C++ program to check1

 

#include 5#include 1 #include 2

false
true

1

false
true

39

false
true

40

false
true

41

false
true

42

false
true

02

false
true

44

false
true

7

false
true

46_______2_______26

false
true

48

false
true

24

false
true

50

false
true

26

false
true

02

false
true

44

false
true

9 // if a number is composite.7// A optimized school method based C++ program to check1

 

#include 5

false
true

9 // A optimized school method based C++ program to check0// A optimized school method based C++ program to check1

false
true

4_______249_______7

 

false
true

4_______250_______0

false
true

4_______2_______66  9

false
true

68

false
true

69

false
true

4_______2_______3

#include 5

false
true

73

false
true

74

false
true

75

false
true

76

false
true

77

false
true

78

false
true

79

false
true

06

false
true

76

#include 5

false
true

73

false
true

84

false
true

75

false
true

76

false
true

77

false
true

78

false
true

79

false
true

06

false
true

4_______249_______7

using7

 

false
true

94

Trăn 3

false
true

95

false
true

96

 

false
true

97

false
true

98

 

false
true

4_______240_______00

false
true

4_______2_______7 // A optimized school method based C++ program to check03____240_______04

false
true

01// A optimized school method based C++ program to check06

#include 5

false
true

9 // A optimized school method based C++ program to check09

false
true

4_______2_______7 // A optimized school method based C++ program to check03// A optimized school method based C++ program to check04

false
true

11// A optimized school method based C++ program to check06

#include 5

false
true

9 // A optimized school method based C++ program to check09

 

false
true

4_______240_______20

false
true

4_______240_______22

false
true

4_______2_______7 // A optimized school method based C++ program to check25// A optimized school method based C++ program to check26

false
true

24 // A optimized school method based C++ program to check04// A optimized school method based C++ program to check04

false
true

26 // A optimized school method based C++ program to check31 // A optimized school method based C++ program to check32// A optimized school method based C++ program to check26

false
true

11 // A optimized school method based C++ program to check04// A optimized school method based C++ program to check04

false
true

26// A optimized school method based C++ program to check06

#include 5

false
true

9 // A optimized school method based C++ program to check41

false
true

4_______240_______43// A optimized school method based C++ program to check04

false
true

40

false
true

4_______240_______47// A optimized school method based C++ program to check48// A optimized school method based C++ program to check49 // A optimized school method based C++ program to check50// A optimized school method based C++ program to check04 // A optimized school method based C++ program to check52

#include 5

#include 5

false
true

7 // A optimized school method based C++ program to check25// A optimized school method based C++ program to check26 // A optimized school method based C++ program to check43// A optimized school method based C++ program to check04// A optimized school method based C++ program to check04

false
true

26 // A optimized school method based C++ program to check31 // A optimized school method based C++ program to check32// A optimized school method based C++ program to check26 // A optimized school method based C++ program to check48// A optimized school method based C++ program to check66

false
true

24

false
true

02// A optimized school method based C++ program to check04// A optimized school method based C++ program to check04

false
true

26// A optimized school method based C++ program to check06

false
true

44

false
true

9 // A optimized school method based C++ program to check41

#include 5// A optimized school method based C++ program to check43_______240_______04 // A optimized school method based C++ program to check43// A optimized school method based C++ program to check66

false
true

42

#include 5

false
true

4_______2_______9 // A optimized school method based C++ program to check09

 

// A optimized school method based C++ program to check86

 

// A optimized school method based C++ program to check87_______229_______2

false
true

77

false
true

02

false
true

7// A optimized school method based C++ program to check92

false
true

74// A optimized school method based C++ program to check94// A optimized school method based C++ program to check95 // A optimized school method based C++ program to check87#include 2

false
true

79

false
true

02

// A optimized school method based C++ program to check87_______229_______2

false
true

77

false
true

02

false
true

7// A optimized school method based C++ program to check92

false
true

84// A optimized school method based C++ program to check94// A optimized school method based C++ program to check95 // A optimized school method based C++ program to check87#include 2

false
true

79

false
true

02

// 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
true

3

false
true

66  5 // if a number is composite.23

// if a number is composite.24

// if a number is composite.25

false
true

4_______2_______66  9 bool

false
true

0

false
true

1

false
true

2

false
true

4_______2_______3

#include 5

false
true

4_______2_______5

false
true

4_______2_______7 // if a number is composite.40

false
true

9 // A optimized school method based C++ program to check0// A optimized school method based C++ program to check1

false
true

4_______2_______7 // if a number is composite.46

false
true

9 // A optimized school method based C++ program to check0// A optimized school method based C++ program to check1

 

false
true

4_______235_______0

false
true

4_______235_______2

false
true

4_______2_______7 // if a number is composite.56_______2_______9 // if a number is composite.7// A optimized school method based C++ program to check1

 

false
true

4_______229_______1 #include 2

false
true

1 // if a number is composite.64

false
true

4

#include 5

false
true

7 // if a number is composite.68

#include 5

false
true

9 // if a number is composite.7// A optimized school method based C++ program to check1

 

false
true

4_______2_______9 // A optimized school method based C++ program to check0// A optimized school method based C++ program to check1

false
true

4_______249_______7

 

 

false
true

4_______235_______80

false
true

4_______2_______66  9

false
true

68 // if a number is composite.85

false
true

4_______2_______3

#include 5

false
true

4_______2_______7// if a number is composite.91

false
true

77

false
true

06

false
true

4_______240_______95 // if a number is composite.96

false
true

79

false
true

06

false
true

4

false
true

4_______2_______7#include 02

false
true

77

false
true

06

false
true

4_______240_______95 // if a number is composite.96

false
true

79

false
true

06

false
true

4_______249_______7

 

using7

using7

 

 

#include 14

PHP

#include 15

#include 16

#include 17

#include 18

// if a number is composite.

 

#include 20

false
true

0#include 22

false
true

02

false
true

3

false
true

4

false
true

4_______2_______5

false
true

4_______2_______7 #include 2#include 22 #include 32

#include 5

false
true

9 #include 35

false
true

4_______2_______7 #include 2#include 22 #include 40

#include 5

false
true

9 #include 35

 

false
true

4_______229_______45

false
true

4_______229_______47

false
true

4_______229_______49

false
true

4_______229_______51

false
true

4_______2_______7 #include 2#include 22#include 56#include 22 #include 58

#include 5

false
true

9 #include 61

 

false
true

4_______229_______1 #include 2#include 65 #include 66#include 65 // A optimized school method based C++ program to check49#include 65 #include 70#include 22// A optimized school method based C++ program to check1

#include 73_______229_______65 // A optimized school method based C++ program to check04#include 65 #include 77

#include 5

false
true

7 #include 2#include 22 // A optimized school method based C++ program to check26#include 65 #include 84#include 22 #include 86#include 65 #include 88

#include 5

false
true

9 #include 61

 

false
true

4_______2_______9 #include 35

using7

 

false
true

4_______235_______80

false
true

4_______2_______7using00

#include 5using02

false
true

77// A optimized school method based C++ program to check1

#include 5// A optimized school method based C++ program to check95

#include 5using02

false
true

79// A optimized school method based C++ program to check1

#include 5using02using13// A optimized school method based C++ program to check1

false
true

4_______2_______7using17

#include 5using02

false
true

77// A optimized school method based C++ program to check1

#include 5// A optimized school method based C++ program to check95

#include 5using02

false
true

79// A optimized school method based C++ program to check1

#include 5using02using13// A optimized school method based C++ program to check1

false
true

4

using33

using34

Javascript

using35

 

using36

// if a number is composite.

 

#include 20 using39

false
true

3

false
true

4_______2_______5

false
true

4_______2_______7 // if a number is composite.40

false
true

9 // A optimized school method based C++ program to check0// A optimized school method based C++ program to check1

false
true

4_______2_______7 // if a number is composite.46

false
true

9 // A optimized school method based C++ program to check0// A optimized school method based C++ program to check1

 

false
true

4_______235_______0

false
true

4_______235_______2

false
true

4_______2_______7 // if a number is composite.5

false
true

9 // if a number is composite.7// A optimized school method based C++ program to check1

 

false
true

4_______229_______1 using67

#include 5

false
true

7 #include 7

#include 5

false
true

9 // if a number is composite.7// A optimized school method based C++ program to check1

 

false
true

4_______2_______9 // A optimized school method based C++ program to check0// A optimized school method based C++ program to check1

using7

 

 

namespace0

 

false
true

4_______249_______83using84 // A optimized school method based C++ program to check66using86using87using88 // A optimized school method based C++ program to check66using86

false
true

06

false
true

4_______249_______93using84 // A optimized school method based C++ program to check66using86using87using88 // A optimized school method based C++ program to check66using86

false
true

06

Điều kiện cho số tổng hợp trong Python là gì?

Điều kiện để kiểm tra số nguyên tố trong Python là gì?