蒜头君给定两个整数 XX 和 YY,输出两者之间的素数个数(包括 XX 和 YY)。
输入格式
两个整数 XX 和 YY(1 \le X,Y \le 10^51≤X,Y≤105)。
输出格式
输出一个整数,表示 XX,YY 之间的素数个数(包括 XX 和 YY)。
提示信息
可能存在 X \ge YX≥Y 的情况;注意 1 不是素数。
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n, m, k, i, sum=0,x=0;
cin >> n>> m;
if (m<n)
{
x=n;
n=m;
m=x;
}
for (i=n;i<=m;i++)
{
for (k =2;k<=i;k++)
{
if (i%k==0)
break;
}
if (k==i)
sum ++;
}
cout <<sum;
return 0;
}