检验素数的优化方法

解题思路:
素数是除1和本身外没有任何因子的数，那我们只需把2到该数的所有整数试一遍，看是否有能整除的
注意事项:
注意从for循环从2开始，素数是除1和本身外没有因子，不要从1开始循环！！！
参考代码:

#include

#include

using namespace std;

int main()

{

     int x;

     scanf("d",&x);

     int flag=1;

     for (int i=2;i<=sqrt(x);i++)    //检验到平方根即可，节省时间和算力

     {

         if (x%i==0)   flag=0;         //如果被整除，则不是素数

     }

     printf("%d",flag);

     return 0;

}