无平方数草稿

#include<bits/stdc++.h>
using namespace std;、
typedef long long ll;
const int N=3e6+7;
bool vis[N];


int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int k=sqrt(m+0.5);
	memset(vis,0,sizeof(vis));
	for(int i=2; i<=k; i++)	if(!vis[i])	//从谁开始筛			//遍历 
		for(int j=i*i; j<=n; j+=i)	//筛 
		{
			vis[j]=1;
			if(j>=n) count++;	//通过记录含平方因子的数的个数来得到最后答案 
		}
	printf("%d\n",m-n+1-count);
	return 0;
}