Đây là phiên bản đơn giản và trực quan để kiểm tra xem nó có phải là số nguyên tố trong hàm RECURSIVE hay không. . ] [Tôi đã làm bài tập về nhà cho một lớp MIT] Trong python, nó chạy rất nhanh cho đến năm 1900. NẾU bạn thử hơn 1900, bạn sẽ gặp một lỗi thú vị. ] [Bạn có muốn kiểm tra xem máy tính của bạn có thể quản lý bao nhiêu số không?]
def is_prime[n, div=2]:
if div> n/2.0: return True
if n% div == 0:
return False
else:
div+=1
return is_prime[n,div]
#The program:
until = 1000
for i in range[until]:
if is_prime[i]:
print i
Tất nhiên. nếu bạn thích các hàm đệ quy, mã nhỏ này có thể được nâng cấp bằng từ điển để tăng hiệu suất của nó một cách nghiêm túc và tránh lỗi buồn cười đó. Đây là bản nâng cấp Cấp 1 đơn giản với tích hợp BỘ NHỚ
import datetime
def is_prime[n, div=2]:
global primelist
if div> n/2.0: return True
if div < primelist[0]:
div = primelist[0]
for x in primelist:
if x ==0 or x==1: continue
if n % x == 0:
return False
if n% div == 0:
return False
else:
div+=1
return is_prime[n,div]
now = datetime.datetime.now[]
print 'time and date:',now
until = 100000
primelist=[]
for i in range[until]:
if is_prime[i]:
primelist.insert[0,i]
print "There are", len[primelist],"prime numbers, until", until
print primelist[0:100], "..."
finish = datetime.datetime.now[]
print "It took your computer", finish - now , " to calculate it"
Đây là kết quả, nơi tôi đã in 100 số nguyên tố cuối cùng được tìm thấy
thời gian và ngày tháng. 2013-10-15 13. 32. 11. 674448
Có 9594 số nguyên tố, đến 100000
[99991, 99989, 99971, 99961, 99929, 99923, 99907, 99901, 99881, 99877, 99871, 99859, 99839, 99833, 99829, 99823, 99817, 99809, 99793, 99787, 99767, 99761, 99733, 99721, 99719
Trong chương trình này, chúng tôi tạo một danh sách đầu vào của người dùng và các phần tử là hỗn hợp của các phần tử chẵn và lẻ. Nhiệm vụ của chúng ta là chia danh sách này thành hai danh sách. Một cái chứa số phần tử lẻ và cái kia chứa số phần tử chẵn
Thí dụ
Input: [1, 2, 3, 4, 5, 9, 8, 6] Output Even lists: [2, 4, 8, 6] Odd lists: [1, 3, 5, 9]
thuật toán
Step 1 : create a user input list. Step 2 : take two empty list one for odd and another for even. Step 3 : then traverse each element in the main list. Step 4 : every element is divided by 2, if remainder is 0 then it’s even number and add to the even list, otherwise its odd number and add to the odd list.
Mã ví dụ
# Python code to split into even and odd lists # Funtion to split def splitevenodd[A]: evenlist = [] oddlist = [] for i in A: if [i % 2 == 0]: evenlist.append[i] else: oddlist.append[i] print["Even lists:", evenlist] print["Odd lists:", oddlist] # Driver Code A=list[] n=int[input["Enter the size of the First List ::"]] print["Enter the Element of First List ::"] for i in range[int[n]]: k=int[input[""]] A.append[k] splitevenodd[A]
đầu ra
Enter the size of the First List :: 8 Enter the Element of First List :: 1 2 3 4 5 9 8 6 Even lists: [2, 4, 8, 6] Odd lists: [1, 3, 5, 9]
Viết chương trình Python để đếm số chẵn và số lẻ trong một mảng bằng phạm vi vòng lặp for. Điều kiện if [if [evenOddArr[i] % 2 == 0]] kiểm tra xem phần tử mảng có chia hết cho 2 hay không. Nếu Đúng, chúng tôi thêm một vào số lượng mảng chẵn;
# Using For loop import numpy as np evenOddArr = np.array[[10, 99, 22, 50, 77, 22, 112, 19]] print["The List of Numbers in evenOddArr Array = ", evenOddArr] evenArrCount = 0 oddArrCount = 0 for i in range[len[evenOddArr]]: if [evenOddArr[i] % 2 == 0]: evenArrCount = evenArrCount + 1 else: oddArrCount = oddArrCount + 1 print["The Count of Even Numbers in evenOddArr Array = ", evenArrCount] print["The Count of Odd Numbers in evenOddArr Array = ", oddArrCount]
Chương trình Python để đếm số chẵn và số lẻ trong một mảng
Trong ví dụ Python này, chúng tôi đã sử dụng mod numpy và các hàm còn lại để kiểm tra phần còn lại của mỗi mục bằng hai bằng không
# using Numpy mod and remainder import numpy as np evenArr = np.array[[4, 29, 88, 5, 0, 11, 17, 18, 7, 44, 9, 89]] evenArrCount = evenArrCount1 = evenArrCount2 = 0 oddArrCount = oddArrCount1 = oddArrCount2 = 0 for i in evenArr: if [i % 2 == 0]: evenArrCount = evenArrCount + 1 else: oddArrCount = oddArrCount + 1 print["The Count of Even Numbers in evenOddArr Array = ", evenArrCount] print["The Count of Odd Numbers in evenOddArr Array = ", oddArrCount] print["\n=== Using mod function==="] for i in evenArr: if [np.mod[i, 2] == 0]: evenArrCount1 = evenArrCount1 + 1 else: oddArrCount1 = oddArrCount1 + 1 print["The Count of Even Numbers in evenOddArr Array = ", evenArrCount1] print["The Count of Odd Numbers in evenOddArr Array = ", oddArrCount1] print["\n=== Using remainder function==="] for i in evenArr: if [np.remainder[i, 2] == 0]: evenArrCount2 = evenArrCount2 + 1 else: oddArrCount2 = oddArrCount2 + 1 print["The Count of Even Numbers in evenOddArr Array = ", evenArrCount2] print["The Count of Odd Numbers in evenOddArr Array = ", oddArrCount2]
Python Đếm số chẵn và số lẻ trong đầu ra Mảng Numpy
________số 8Chương trình Python để đếm số chẵn và số lẻ trong mảng Numpy bằng vòng lặp While
# Using while loop import numpy as np evenOddArr = np.array[[4, 15, 19, 22, 9, 18, 140]] i = 0 evenArrCount = 0 oddArrCount = 0 while [i < len[evenOddArr]]: if [np.equal[evenOddArr[i] % 2, 0]]: evenArrCount = evenArrCount + 1 else: oddArrCount = oddArrCount + 1 i = i + 1 print["The Count of Even Numbers in evenOddArr Array = ", evenArrCount] print["The Count of Odd Numbers in evenOddArr Array = ", oddArrCount]
Đếm Chẵn và Lẻ trong Python Numpy Array bằng cách sử dụng đầu ra Vòng lặp While
import datetime
def is_prime[n, div=2]:
global primelist
if div> n/2.0: return True
if div < primelist[0]:
div = primelist[0]
for x in primelist:
if x ==0 or x==1: continue
if n % x == 0:
return False
if n% div == 0:
return False
else:
div+=1
return is_prime[n,div]
now = datetime.datetime.now[]
print 'time and date:',now
until = 100000
primelist=[]
for i in range[until]:
if is_prime[i]:
primelist.insert[0,i]
print "There are", len[primelist],"prime numbers, until", until
print primelist[0:100], "..."
finish = datetime.datetime.now[]
print "It took your computer", finish - now , " to calculate it"
0Trong ví dụ về mảng có nhiều mảng trong Python này, chúng ta đã tạo một hàm [CountEvenOddNumbers[evenOddArr]] trả về số lượng các số Chẵn và Lẻ