# Python: Print the number of prime numbers which are less than or equal to a given integer

## Python Basic - 1: Exercise-38 with Solution

Write a Python program to print the number of prime numbers that are less than or equal to a given number.

**Input:**

n (1 ≤ n ≤ 999,999)

Input the number(n): 35

Number of prime numbers which are less than or equal to n.: 11

**Sample Solution**:

**Python Code:**

```
primes = [1] * 500000
primes[0] = 0
for i in range(3, 1000, 2):
if primes[i // 2]:
primes[(i * i) // 2::i] = [0] * len(primes[(i * i) // 2::i])
print("Input the number(n):")
n=int(input())
if n < 4:
print("Number of prime numbers which are less than or equal to n.:",n - 1)
else:
print("Number of prime numbers which are less than or equal to n.:",sum(primes[:(n + 1) // 2]) + 1)
```

Sample Output:

Input the number(n): 35 Number of prime numbers which are less than or equal to n.: 11

**Pictorial Presentation:**

**Flowchart:**

**Python Code Editor:**

**Have another way to solve this solution? Contribute your code (and comments) through Disqus.**

**Previous:** Write a Python program which reads an integer n and find the number of combinations of a,b,c and d (0 ≤ a,b,c,d ≤ 9) where (a + b + c + d) will be equal to n.

**Next:** Write a program to compute the radius and the central coordinate (x, y) of a circle which is constructed by three given points on the plane surface.

**What is the difficulty level of this exercise?**

Test your Programming skills with w3resource's quiz.

**Weekly Trends**- Python Interview Questions and Answers: Comprehensive Guide
- Scala Exercises, Practice, Solution
- Kotlin Exercises practice with solution
- MongoDB Exercises, Practice, Solution
- SQL Exercises, Practice, Solution - JOINS
- Java Basic Programming Exercises
- SQL Subqueries
- Adventureworks Database Exercises
- C# Sharp Basic Exercises
- SQL COUNT() with distinct
- JavaScript String Exercises
- JavaScript HTML Form Validation
- Java Collection Exercises
- SQL COUNT() function
- SQL Inner Join