c++ for循环 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

Question

#include <iostream>
using namespace std;
int main()
{
int x,y,data,ans=0;
cin>>x>>y;
if(x > y)
{
int temp=x;
x=y;
y=temp;
}
for(int i =x;i<=y;i++)
{
int data=i;
bool flag = true;
for(int j=2;j<=data/2;j++)
{
if(data % j==0)
{
flag=false;
break;
}
}
if(flag && i!=1)
{
ans ++;
}
}
cout<<ans;
return 0;
}
为什么我的超时了！！！！！求大神

Answer 1

#include <iostream>

#include <cmath>

using namespace std;

int main()

{
 int x,y,data,ans=0;
 cin>>x>>y;
 if(x > y)
{
    int temp=x;
    x=y;
    y=temp;
}
 for(int i =x;i<=y;i++)
 {
  int data=i;
  bool flag = true;
  for(int j=2;j<=sqrt(data);j++)  //这里修改成平方根更好，如果你原来那样，循环次数太多了，不要用j<=data/2,如果非要用，可以用 j<data/2
  {
   if(data % j==0)
   {
      flag=false;
      break;
   }
  }

  if(flag && i!=1)
  {
   ans ++;
  }
 }
       cout<<ans;
       return 0;
   }