Hướng dẫn count primes in range in python - đếm số nguyên tố trong phạm vi trong python

Hai số toàn bộ N1 và N2 được truyền dưới dạng đầu vào. Chương trình phải in số số nguyên tố có giữa N1 và N2 [phạm vi bao gồm N1 và N2]

Định dạng đầu vào: & nbsp; dòng đầu tiên sẽ chứa giá trị của dòng thứ hai N1 thứ nhất sẽ chứa giá trị của số thứ hai N2 & NBSP; First line will contain the value of the first number N1 Second line will contain the value of the second number N2 

Định dạng đầu ra: & nbsp; dòng đầu tiên sẽ chứa số lượng số nguyên tố giữa N1 và N2 & NBSP;First line will contain the count of prime numbers between N1 and N2 

SampleInput/Output: 

Ví dụ 1: & nbsp; đầu vào: & nbsp; 6142 & nbsp; 6200Output: & nbsp; 6 & nbsp;
 Input: 
6142 
6200
Output: 
6 
Explanation: The prime numbers within the range 6142 to 6200 are 6143, 6151, 6163, 6173, 6197, 6199

& nbsp; Ví dụ 2: & nbsp; đầu vào: & nbsp; 3870 & nbsp; đầu ra: 7 & nbsp; giải thích: & nbsp; các số nguyên tố trong phạm vi 38 đến 70 là 41, 43, 47, 53, 59, 61, 67
Example 2: 
Input: 
38
70 
Output:
7 
Explanation: The prime numbers within the range 38 to 70 are 41, 43, 47, 53, 59, 61, 67

l,u=int[input[]],int[input[]]
c=0
for i in range[l,u + 1]:
   if  i> 1:
       for j in range[2,i]:
           if [i%j] == 0:
               break
       else:
           c+=1
print[c]

import java.util.*;
public class Hello {
    public static void main[String[] args] {
  Scanner sc= new Scanner[System.in];
  int c=0,i,j;
  int l=sc.nextInt[];
  int h=sc.nextInt[];
  for[i=l;i1:
  for i in range [2,num]:
   if num % i==0:
    break
  else: 
    print[num]
    store.append[num]
print["The number of prime numbers are:",len[store]]

Đã trả lời ngày 10 tháng 6 năm 2018 lúc 7:10Jun 10, 2018 at 7:10

Mahir Islammahir Hồi giáoMahir Islam

1.8612 huy hiệu vàng11 Huy hiệu bạc32 Huy hiệu đồng2 gold badges11 silver badges32 bronze badges

2

Thư viện "Sympy" sẽ hữu ích trong những tình huống này

import sympy
lower=int[input["lower value:"]]          #let it be 30
upper=int[input["upper value:"]]          #let it be 60
l=list[sympy.primerange[lower,upper+1]]   #[31,37,41,43,47,53,59]
z=len[l]
print[z]

Đã trả lời ngày 21 tháng 8 năm 2019 lúc 13:03Aug 21, 2019 at 13:03

Tôi đã tìm thấy một số phương thức khác để đếm số nguyên tố được tìm thấy tại //stackoverflow.com/a/53451147/4683899. Trong ví dụ này, bạn có thể tùy chỉnh danh sách của mình.

def is_prime[n]:
    if n