MAX = 10000
# prefix[i] is going to
# store count of primes
# till i (including i).
pt =[0]*(MAX + 1)
def abc():
prime = [1]*(MAX + 1)
p = 2
while(p * p <= MAX):
if (prime[p] == 1):
i = p * 2
while(i <= MAX):
prime[i] = 0
i += p
p+=1
for p in range(2,MAX+1):
pt[p] = pt[p - 1]
if (prime[p]==1):
pt[p]+=1
//@allcoding1
def query(a,b):
return pt[b]-pt[a-1]
n=int(input())
c=0
for i in range(n):
a,b=map(int,input().split())
abc()
c+=query(a,b)
mod=10**9+7
print(c%mod)
prime numbers in range[L,R]
All test cases passed
Telegram :- @allcoding1
# prefix[i] is going to
# store count of primes
# till i (including i).
pt =[0]*(MAX + 1)
def abc():
prime = [1]*(MAX + 1)
p = 2
while(p * p <= MAX):
if (prime[p] == 1):
i = p * 2
while(i <= MAX):
prime[i] = 0
i += p
p+=1
for p in range(2,MAX+1):
pt[p] = pt[p - 1]
if (prime[p]==1):
pt[p]+=1
//@allcoding1
def query(a,b):
return pt[b]-pt[a-1]
n=int(input())
c=0
for i in range(n):
a,b=map(int,input().split())
abc()
c+=query(a,b)
mod=10**9+7
print(c%mod)
prime numbers in range[L,R]
All test cases passed
Telegram :- @allcoding1
👍14😁4
👎9🎉4👏3👍1🥰1😢1
October 2022 Jobs notifications 🔔
🎯Infosys 9.5LPA
🎯TCS
🎯 Accenture 3.33LPA
🎯 Amazon 5LPA
🎯 cognizant 4.5 LPA
🎯 Capgemini 4LPA
🎯 Qualcomm 8LPA
🎯 Wipro
🎯 Zoho 4LPA
🎯Alter 6LPA
🎯IBM 5LPA
🎯HCL 4.25 LPA
🎯DXC 4LPA
🎯LTI 4LPA
🎯 KPMG 4LPA
@allcoding1_official
🎯Zeta 3LPA
🎯Theyve 3.5LPA
🎯 Emerson 4LPA
🎯Hexaware 4LPA
🎯 Global Logic 4.2LPA
🎯 Google 7.5LPA
🎯 Pepsico 7LPA
🎯 Phonepe 5LPA
🎯 Sutherland 5.5LPA
Guys♥️
Once check All notifications and apply Now👇👇👇👇
http://www.allcoding1.com
↗️Share with your friends and groups
Telegram:- @allcoding1
🎯Infosys 9.5LPA
🎯TCS
🎯 Accenture 3.33LPA
🎯 Amazon 5LPA
🎯 cognizant 4.5 LPA
🎯 Capgemini 4LPA
🎯 Qualcomm 8LPA
🎯 Wipro
🎯 Zoho 4LPA
🎯Alter 6LPA
🎯IBM 5LPA
🎯HCL 4.25 LPA
🎯DXC 4LPA
🎯LTI 4LPA
🎯 KPMG 4LPA
@allcoding1_official
🎯Zeta 3LPA
🎯Theyve 3.5LPA
🎯 Emerson 4LPA
🎯Hexaware 4LPA
🎯 Global Logic 4.2LPA
🎯 Google 7.5LPA
🎯 Pepsico 7LPA
🎯 Phonepe 5LPA
🎯 Sutherland 5.5LPA
Guys♥️
Once check All notifications and apply Now👇👇👇👇
http://www.allcoding1.com
↗️Share with your friends and groups
Telegram:- @allcoding1
👍13👏2
🎯SHL Global Hiring for Freshers as Associate QA Deployment With 3.25 LPA
Job Role : Associate QA – Deployment
Qualification : B.E/B.Tech
Experience : Freshers
Package : 3.25 LPA
Apply Now:- http://www.allcoding1.com
Telegram:- @allcoding1
Job Role : Associate QA – Deployment
Qualification : B.E/B.Tech
Experience : Freshers
Package : 3.25 LPA
Apply Now:- http://www.allcoding1.com
Telegram:- @allcoding1
👍2
Synopsys Off Campus Drive 2022 For Intern (Technical - Engineering)
Location: Bangalore / Hyderabad
Qualification: B.E / B.Tech / M.E / M.Tech
Work Experience: Fresher
Apply Now:- http://www.allcoding1.com
Telegram:- @allcoding1
Location: Bangalore / Hyderabad
Qualification: B.E / B.Tech / M.E / M.Tech
Work Experience: Fresher
Apply Now:- http://www.allcoding1.com
Telegram:- @allcoding1
👍3
🎯Capgemini Recruitment for Freshers 2022 : Hiring for Freshers With 4 LPA
Job Role : Network Engineer
Qualification : B.Tech/ B.E / MCA
Batch : 2020/2021/2022
Salary : 3-4 LPA
Apply Now:- http://www.allcoding1.com
Telegram:- @allcoding1
Job Role : Network Engineer
Qualification : B.Tech/ B.E / MCA
Batch : 2020/2021/2022
Salary : 3-4 LPA
Apply Now:- http://www.allcoding1.com
Telegram:- @allcoding1
👍5👏1
🎯Deloitte is Hiring
Role: Business Technology Analyst
Job Id: 94473
Qualification: B.E/B.Tech
Experience: Fresher's
APPLY NOW :- http://www.allcoding1.com
Job Location: Multiple Locations across India
Telegram:- @allcoding1
Role: Business Technology Analyst
Job Id: 94473
Qualification: B.E/B.Tech
Experience: Fresher's
APPLY NOW :- http://www.allcoding1.com
Job Location: Multiple Locations across India
Telegram:- @allcoding1
👍8🔥1
🎯 trellix
Role – Software engineer
Salary – 6.5LPA
Location – Bengaluru, karnataka, india
Experience – 0-2 years
Batch – 2022/2021/2020/2019/2018/2017
Qualification – B.E/B.Tech/M.E/M.Tech/MCA/MSC/BSC/BCA/BCS
Type – full time
Telegram:- http://www.allcoding1.com
Telegram:- @allcoding1
Role – Software engineer
Salary – 6.5LPA
Location – Bengaluru, karnataka, india
Experience – 0-2 years
Batch – 2022/2021/2020/2019/2018/2017
Qualification – B.E/B.Tech/M.E/M.Tech/MCA/MSC/BSC/BCA/BCS
Type – full time
Telegram:- http://www.allcoding1.com
Telegram:- @allcoding1
👍6
🎯ERICSSON HIRING FRESHERS
Role – associate software engineer
Salary – 5 LPA
Location – gurgaon, haryana, india
Experience – 0-2 years
Batch – 2022/2021/2020/2019/2018/2017
Qualification – bachelors degree/masters degree
Industry – IT
Apply Now:- http://www.allcoding1.com
Telegram:- @allcoding1
Role – associate software engineer
Salary – 5 LPA
Location – gurgaon, haryana, india
Experience – 0-2 years
Batch – 2022/2021/2020/2019/2018/2017
Qualification – bachelors degree/masters degree
Industry – IT
Apply Now:- http://www.allcoding1.com
Telegram:- @allcoding1
👍7😁2