You are given two positive, whole number values. Count how many numbers that fall between low and high are probably prime. To determine if a number is prime, we want a probable certainty of no less than 1-(1/2^40). This is a probability that is really, really close to being absolutely certain. Input Format You will input two numbers, each is on it's own line. Constraints The numbers will range between 2 and 1,267,650,600,228,229,401,496,703,205,377 The difference between the two numbers will not be greater than 1000 Output Format Output a single value containing the prime count. Sample Input 0 218 Sample Output 0 7 Explanation 0 2, 3, 5, 7, 11, 13, and 17 Sample Input 1 752 Sample Output 1 21 Explanation 1 Note that there is no period and the first input line is larger than the second Sample Input 2 2359092267340533850723590922673405338617 Sample Output 2 1
You are given two positive, whole number values. Count how many numbers that fall between low and high are probably prime.
To determine if a number is prime, we want a probable certainty of no less than 1-(1/2^40). This is a probability that is really, really close to being absolutely certain.
Input Format
You will input two numbers, each is on it's own line.
Constraints
The numbers will range between 2 and 1,267,650,600,228,229,401,496,703,205,377
The difference between the two numbers will not be greater than 1000
Output Format
Output a single value containing the prime count.
Sample Input 0
Sample Output 0
Explanation 0
2, 3, 5, 7, 11, 13, and 17
Sample Input 1
Sample Output 1
Explanation 1
Note that there is no period and the first input line is larger than the second
Sample Input 2
Sample Output 2
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 3 steps with 3 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)