給出一個閉區間的兩端l和r，輸出[l,r]中素數的個數。

輸入格式:

兩個整數l和r，之間用空格隔開（1<l<=r<=10000）。

輸出格式:

輸出一個結果。

輸入樣例:

2 10

輸出樣例:

4

import java.util.Scanner;public class Main {static final int N = 10005;static int m,n;static int[] prime = new int[N];static boolean[] check = new boolean[N];static void init(){int temp;check[1]=true;for(int i=2;i<=n;++i){if(!check[i])prime[++prime[0]]=i;for(int j=1;j<=prime[0];++j){temp=i*prime[j];if(temp>n)break;check[temp]=true;if(i%prime[j]==0)break;}}}public static void main(String[] args){Scanner scanner = new Scanner(System.in);m=scanner.nextInt();n=scanner.nextInt();init();int count=0;for(int i=m;i<=n;++i){if(!check[i])count++;}System.out.println(count);}}

轉載于:https://www.cnblogs.com/Tomorrow-will-be-better/p/11121572.html

總結

以上是生活随笔為你收集整理的区间素数个数查询的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。