2379 - 【入门】素数的个数
编程求正整数M与N之间的所有素数的个数.（M<=N）
<div>
</div>
Input
输入只有一行，包括2个整数M,N,之间用一个空格分开。
Output
输出只有一行（这意味着末尾有一个回车符号），包括1个整数。
Examples
Input
1 20
Output
8
Solution C++
#include<bits/stdc++.h> using namespace std; int n,m,a[100005]; int main() { cin>>n>>m;a[1]=1; for(int i=2;i*i<=100000;i++) { if(a[i]==0) for(int j=i+i;j<=100000;j+=i) a[j]=1; } for(int i=1;i<=100000;i++) { if(a[i]==0)a[i]=a[i-1]+1; else a[i]=a[i-1]; } cout<<a[m]-a[n-1]; return 0; }