Write a Python function that creates and returns a list of prime numbers between 2 and...

Question

Question

Write a Python function that creates and returns a list of prime numbers between 2 and...

Write a Python function that creates and returns a list of prime numbers between 2 and N, inclusive, sorted in increasing order. A prime number is a number that is divisible only by 1 and itself. This function takes in an integer and returns a list of integers.

engineering Computer-Science

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

To generate the prime numbers from 2 to n we will follow following steps.(I will tell you the simplest way to generate prime numbers but these will be very tricky please let me know if you are interested in other techniques)

1.) we will create a for lop from i=2 to i=n to check whether this i is divisible from any number between 2 and i-1

2.) if it is divisible then we skip this i.

3.)else we will add it to our list of primes.

Please find attached image for python code

Add a comment

Answer 2

Similar Homework Help Questions

Write a function findEvens that takes an integer, n, as input and returns the list of...

Write a function findEvens that takes an integer, n, as input and returns the list of even integers between 1 and n. Ex. Input: 10 Output: [2,4,6,8,10] Write a function sortList that takes in a list of strings and returns a list of those strings now sorted and lowercase. Ex. Input: [‘ABE’,’CAD’,’gaB’] Output: [‘abe’,’acd’,’abg’] Both done in Python
Write a program that takes a list of integer numbers from a user and creates a...

Write a program that takes a list of integer numbers from a user and creates a new sorted in ascending order list. As output you need to print original list and sorted one. use list and while python
Write a Python function isPrime(number) that determines if the integer argument number is prime or not....

Write a Python function isPrime(number) that determines if the integer argument number is prime or not. The function will return a boolean True or False. Next, write a function HowManyPrimes(P), that takes an integer P as argument and returns the number of prime numbers whose value is less than P. And then write a function HighestPrime(K) that takes integer K as an argument and returns the highest prime that is less than or equal to K. USE THE WHILE LOOP...

Using MatLab Write a function called PrimeFinder that receives an integer n as an input argument,...

Using MatLab Write a function called PrimeFinder that receives an integer n as an input argument, and provides an output argument called Primes that is a vector containing all prime numbers between 2 and n, inclusive. Verify the correctness of your code with inserting 13 as the input argument, and check that your output is Primes = [2,3,5,7,11,13]. You are NOT allowed to use any directly relevant MATLAB built-in function such as divisors, etc. NOTE: A prime number is a...
Write a function that takes a list as an argument and returns true if the list...

Write a function that takes a list as an argument and returns true if the list is already sorted in increasing order. (You should not sort the list, and make sure that you just iterate over the list once! Only one loop!) WRITE THE CODE IN PYTHON
write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple

1 write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple. Hint (can be done in one pass, you are not allowed to use built-on min and max functions.)max, min = find_max_min(my_list):2 write a Python function that takes in a list of integers (elements), and an integer number (num). The functions should count and return number of integers in elements greater than, less than, and equal to...

17. Prime Numbers A prime number is a number that is only evenly divisible by itself...

17. Prime Numbers A prime number is a number that is only evenly divisible by itself and 1. For example, the number 5 is prime because it can only be evenly divided by 1 and S. The number 6, how- ever, is not prime because it can be divided evenly by 1, 2, 3, and 6. Write a Boolean function named is_prime which takes an integer as an argument and returns true if the argument is a prime number, or...
In C program #include<stdio.h> The first 11 prime integers are 2, 3, 5, 7, 11, 13,...

In C program #include<stdio.h> The first 11 prime integers are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, and 31. A positive integer between 1 and 1000 (inclusive), other than the first 11 prime integers, is prime if it is not divisible by 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, and 31. Write a program that prompts the user to enter a positive integer between 1 and 1000 (inclusive) and that outputs whether the number...
IN PYTHON: Write a function that takes, as an argument, a positive integer n, and returns...

IN PYTHON: Write a function that takes, as an argument, a positive integer n, and returns a LIST consisting of all of the digits of n (as integers) in the same order. Name this function intToList(n). For example, intToList(123) should return the list [1,2,3].

IN PYTHON 3) Number of Words Write a function numWords() which takes in a string can...

IN PYTHON 3) Number of Words Write a function numWords() which takes in a string can prints the number of words in the string. You can assume that words will only be separated with spaces, commas, and periods. "hello, world" -> 2 "this is cool" -> 3 4) Is Sorted Write a function isSorted() which takes in an list of integers and returns true if the numbers are sorted from smallest to largest.

Write a Python function that creates and returns a list of prime numbers between 2 and...

Homework Answers

Add Answer to:
Write a Python function that creates and returns a list of prime numbers between 2 and...

Post as a guest

Earn Coins

Write a function findEvens that takes an integer, n, as input and returns the list of...

Write a program that takes a list of integer numbers from a user and creates a...

Write a Python function isPrime(number) that determines if the integer argument number is prime or not....

Using MatLab Write a function called PrimeFinder that receives an integer n as an input argument,...

Write a function that takes a list as an argument and returns true if the list...

write a Python function that takes in a list of integers and returns maximum and minimum values in the list as a tuple

17. Prime Numbers A prime number is a number that is only evenly divisible by itself...

In C program #include<stdio.h> The first 11 prime integers are 2, 3, 5, 7, 11, 13,...

IN PYTHON: Write a function that takes, as an argument, a positive integer n, and returns...

IN PYTHON 3) Number of Words Write a function numWords() which takes in a string can...

Write a Python function that creates and returns a list of prime numbers between 2 and...

Homework Answers

Add Answer to: Write a Python function that creates and returns a list of prime numbers between 2 and...

Post as a guest

Earn Coins

Add Answer to:
Write a Python function that creates and returns a list of prime numbers between 2 and...