Lập trình WordPress Hosting Thủ thuật Tin học Môn học
INTRODUCTION
Cài đặt Python Cài đặt Intellij IDEA Khai báo biến trong Python Comment trong Python Các kiểu dữ liệu trong Python Ép kiểu dữ liệu trong Python Các toán tử trong Python
FLOW CONTROL
Bài tập Python: Nhập và xuất trong Python Bài tập Python : Vòng lặp trong Python Lệnh if else trong python Vòng lặp For trong Python Vòng lặp While trong Python Break và Continue trong Python Bài tập Python: lưu đồ thuật toán
FUNCTIONS
Hàm string format_map() trong Python Bài tập Python: Hàm trong Python Tạo số ngẫu nhiên trong một phạm vi bằng Python Đối số hàm trong Python Hàm string isalpha() trong Python Hàm string isdecimal() trong Python Hàm string isidentifier() trong Python Hàm string islower() trong Python Hàm string istitle() trong Python Hàm string isupper() trong Python Hàm string join() trong Python Hàm string ljust() trong Python Hàm string rjust() trong Python Hàm string lower() trong Python Hàm string upper() trong Python Hàm string swapcase() trong Python Hàm string lstrip() trong Python Hàm string rstrip() trong Python Hàm string maketrans() trong Python Hàm string rpartition() trong Python Hàm string translate() trong Python Hàm string replace() trong Python Hàm string rfind() trong Python Hàm string rindex() trong Python Hàm string split() trong Python Hàm string rsplit() trong Python Hàm string splitlines() trong Python Hàm string startswith() trong Python Hàm String title() trong Python Hàm string zfill() trong Python Function trong Python Đệ quy trong Python Hàm lambda trong Python Biến toàn cục trong Python Bài tập Python: Thực hành tạo hàm
DATATYPES
Bài tập Python: Cấu trúc dữ liệu trong Python Boolean trong Python Bài tập Python: Kiểm tra và xử lý dữ liệu Boolean Pass trong Python Number trong Python String trong Python Mảng trong Python Tuple trong Python Set trong Python Dictionary trong Python Exceptions trong Python Bài tập Python: Các kiểu dữ liệu
OBJECT & CLASS
Bài tập Python: Lập trình hướng đối tượng (OOP) trong Python Lập trình hướng đối tượng trong Python Class Variables trong Python Tìm hiểu về Methods trong Python Cách sử dụng phương thức __init__() trong Python Các biến Instance trong Python Tìm hiểu về Class Attributes trong Python Hàm Static Methods trong Python Phương thức __str__ trong Python Phương thức __repr__ trong Python Phương thức eq trong Python Tìm hiểu phương thức __hash__ trong Python Phương thức __bool__ trong Python Phương thức del trong Python Tìm hiểu về lớp Property trong Python Tìm hiểu về nạp chồng toán tử trong Python Trình Decorator Property trong Python Thuộc tính chỉ đọc trong Python Thuộc tính Delete trong Python Sử dụng super() trong Python Sử dụng __slots__ trong Python Cách sử dụng Protocol trong Python Sử dụng Enum aliases và @enum.unique trong Python Tùy chỉnh và mở rộng lớp Enum trong Python Cách sử dụng hàm Auto() của Python Single Responsibility Principle trong Python Nguyên tắc Đóng-Mở trong Python Nguyên tắc thay thế Liskov - LSP trong Python Interface Segregation Principle - ISP trong Python. Nguyên tắc đảo ngược sự phụ thuộc trong Python Đa kế thừa trong Python Tìm hiểu về các lớp mixin trong Python Mô tả Descriptors trong Python Phân biệt Data Descriptor và Non-data Descriptor trong Python Phương thức __new__ trong Python Tìm hiểu về Class Type trong Python Lớp Metaclass trong Python Ví dụ sử dụng metaclass trong Python Tìm hiểu về decorator dataclass trong Python Tìm hiểu về các ngoại lệ trong Python Ngoại lệ Raise trong Python Sử dụng câu lệnh raise from trong Python Ngoại lệ tùy chỉnh trong Python Module trong Python Package trong Python Class trong Python Hàm khởi tạo trong Python Kế thừa trong Python Đa kế thừa trong Python Setter và Getter trong Python Override trong Python Interface trong Python Bài tập Python: Module và Class
ADVANCED TOPICS
Iterators trong Python Generator trong Python List comprehension trong Python Hàm closure trong Python Higher Order Functions Decorator trong Python Python: Xử lý file Python: Date/Time
BỔ SUNG
Download 100+ tài liệu Python Câu hỏi thường gặp trong Python Built-in Functions trong Python
PYTHON CĂN BẢN
Top 30 bài tập xử lý chuỗi trong Python Python: Regular Expressions
CÁC CHỦ ĐỀ
Python Unit Testing
Python Regex
Python Concurrency
Tkinter Tutorial
PyQt Tutorial
Python căn bản
Python nâng cao
Django
Matplotlib
Pandas
Numpy
Python function
BÀI MỚI NHẤT
c language jpg Các kiểu dữ liệu trong C ( int - float - double - char ...) thuat toan va giai thuat gif Thuật toán tìm ước chung lớn nhất trong C/C++ thuat toan va giai thuat gif Thuật toán tính lũy thừa nhanh trong C/C++ hoc c plus plus gif Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) winform jpg ComboBox - ListBox trong lập trình C# winforms python gif Random trong Python: Tạo số random ngẫu nhiên lenh cin va cout trong c 2B 2B gif Lệnh cin và cout trong C++ winform jpg Cách kết nối SQL Server trong C# Winforms
MỚI CẬP NHẬT
codeigniter gif Cách khai báo biến trong PHP, các loại biến thường gặp cai dat vertrigo server gif Download và cài đặt Vertrigo Server hoc html gif Thẻ li trong HTML hoc html gif Thẻ nav trong HTML5 tim hieu doi tuong article trong html5 gif Thẻ article trong HTML5 tao template html5 dau tien gif Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên dung the img trong html de tao hinh anh gif Cách dùng thẻ img trong HTML và các thuộc tính của img dung the a trong html de tao links gif Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng

Kiểm tra số nguyên tố bằng Python

Hãy viết chương trình kiểm tra số nguyên tố bằng Python. Bạn chỉ cần viết chương trình ở mức cơ bản nhất trong Python và không cần phải tối ưu, bởi đã có bài viết thuật toán kiểm tra số nguyên tố khá chi tiết.

test php

Bài giải

-------------------- ######## --------------------

Để giải bài này thì bạn phải hiểu chút khái niệm SNT đã nhé: Số nguyên tố là số nguyên lớn hơn 1 và chỉ chia hết cho 1 và chính nó.

test php

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Dựa vào định nghĩa này ta rút ra được những tính chất sau: Số 2 là SNT chẵn duy nhất, bởi vì những số chẵn lớn hơn 2 luôn chia hết cho 1, 2 và chính nó.

Nếu một số thỏa 2 tính chất trên thì đó là số nguyên tố.

Dựa vào đây ta có thể phân tích toán như sau: Giả sử N là số cần kiểm tra.

Bài viết này được đăng tại [free tuts .net]

  1. Kiểm tra nếu N bằng 2 thì là SNT => Break
  2. Nếu N <= 1 thì không phải SNT => Break
  3. Nếu N là số chẵn thì không phải SNT => Break
  4. Lặp qua các số lẻ từ 2 -> (N - 1), nếu tồn tại số nào mà N chia hết thì không phải là SNT, nếu không thì đó là SNT.

Bài giải viết bằng ngôn ngữ Python như sau:

# HỌC PYTHON TẠI FREETUTS.NET
# TÁC GIẢ: CƯỜNG NGUYỄN

print("Chương trình đăng tại freetuts.net!")

print("Nhập vào số N lớn hơn 1: ")

# Lấy dữ liệu
n = int(input())
flag = True

# Kiểm tra SNT
if (n < 2):
    flag = False
elif (n == 2):
    flag = True
elif (n % 2 == 0):
    flag = False
else:
    # Lặp qua các số lẻ nên bắt đầu từ 3 với bước nhảy là 2
    for i in range(3, n, 2):
        if (n % i == 0):
            flag = False


# In kết quả
if flag == True:
    print(n, " là số nguyên tố")
else:
    print(n, " không phải là số nguyên tố")

Đây là kết quả khi mình nhập số nguyên tố 7 vào:

so nguyen to JPG

Danh sách bài tập Python cơ bản

Cùng chuyên mục:

Hướng dẫn xây dựng Command-Line Interface (CLI) bằng Quo trong Python

Hướng dẫn xây dựng Command-Line Interface (CLI) bằng Quo trong Python

Hướng dẫn toàn diện về module datetime trong Python

Hướng dẫn toàn diện về module datetime trong Python

Cách truy cập và thiết lập biến môi trường trong Python

Cách truy cập và thiết lập biến môi trường trong Python

Lớp dữ liệu (Data Classes) trong Python với decorator @dataclass

Lớp dữ liệu (Data Classes) trong Python với decorator @dataclass

Từ khóa yield trong Python

Từ khóa yield trong Python

Sự khác biệt giữa sort() và sorted() trong Python

Sự khác biệt giữa sort() và sorted() trong Python

Sử dụng Poetry để quản lý dependencies trong Python

Sử dụng Poetry để quản lý dependencies trong Python

Định dạng chuỗi Strings trong Python

Định dạng chuỗi Strings trong Python

Một tác vụ phổ biến khi làm việc với danh sách trong Python

Một tác vụ phổ biến khi làm việc với danh sách trong Python

Làm việc với các biến môi trường trong Python

Làm việc với các biến môi trường trong Python

Sự khác biệt giữa set() và frozenset() trong Python

Sự khác biệt giữa set() và frozenset() trong Python

Sự khác biệt giữa iterator và iterable trong Python

Sự khác biệt giữa iterator và iterable trong Python

Cách làm việc với file tarball/tar trong Python

Cách làm việc với file tarball/tar trong Python

Chuyển đổi kiểu dữ liệu trong Python

Chuyển đổi kiểu dữ liệu trong Python

Sự khác biệt giữa toán tử == và is trong Python

Sự khác biệt giữa toán tử == và is trong Python

Làm việc với file ZIP trong Python

Làm việc với file ZIP trong Python

Cách sử dụng ThreadPoolExecutor trong Python

Cách sử dụng ThreadPoolExecutor trong Python

Sự khác biệt giữa byte objects và string trong Python

Sự khác biệt giữa byte objects và string trong Python

Xử lý độ chính xác các hàm floor, ceil, round, trunc, format trong Python

Xử lý độ chính xác các hàm floor, ceil, round, trunc, format trong Python

Cách lặp qua nhiều list với hàm zip() trong Python

Cách lặp qua nhiều list với hàm zip() trong Python

Giới thiệu

Giới thiệu Liên hệ Chính sách Điều khoản

Thủ thuật

Máy tính Game Điện thoại Ứng dụng

Link hay

Học PHP Học Javascript Học Python Học Java

Liên kết

Tiếng Anh Văn học Toán
Copyright © 2021. Phát triển bởi Freetuts Team.
Top