七位数qq号与质数

这道题是想让我们找到一个很大范围内的所有的质数并且输出。如果用普通的方法做在我们学校的网站上提交会时间超限，经过老师的讲解，我学会了一种质数筛的方法；

#include<iostream>
#include<stdio.h>
using namespace std;
bool arr[99999999];
int main()
{
int a;
scanf("%d",&a);//这里用了scanf而不是cin是为了不会时间超限，具体为什么我确实不知道，佬佬可以教一下 
                 
for(int i=0;i<a;i++)//开始循环，先将所有的数字都记为ture
{
  arr[i]=true;
}
for(int i=2;i<a;i++)//把第一个符合的计入，并且输出。
{
if(arr[i]==true)
{
  printf("%d\n",i);
}
for(int j=2;j<=a/i;j++)//把第一个符合的计入后，它的倍数肯定就不是质数了，把这些全部去掉
   arr[j*i]=false;
}
return 0;

时间确实不再超限了，这种方法具体点叫埃氏筛，它的进阶版本还有欧拉筛，我就不不懂装懂了，博客里有大佬已经总结好啦，搜索埃氏筛就能找到了。

我也想提问一下最后的一个循环

这里的这个j<=a/i的等于号为什么要取呢，没有等于号结果是错误的，它会把9999998也当成质数输出，我很好奇。 

谢谢大家。