1052: 【入门】素数的个数
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：13
题目描述
编程求正整数M与N之间的所有素数的个数.（M<=N）
输入
输入只有一行，包括2个整数M,N,之间用一个空格分开。
输出
输出只有一行（这意味着末尾有一个回车符号），包括1个整数。
样例输入 复制
1 20样例输出 复制
8提示
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int x) {
if (x==0||x==1) return 0;
for (int i=2;i*i<=x;i++) {
if (x%i==0)
return 0;
}
return 1;
}
int main(){
int m,n,ans=0;
cin>>m>>n;
for (int i=m;i<=n;i++) {
if (is_prime(i))
ans++;
}
cout<<ans;
return 0;
}