Viết chương trình python để tìm các số nguyên tố và số chẵn từ mảng đã cho

Đâ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

Chươ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"

Trong 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ẻ