请教一下这个运行超时要怎么更改？

Question

#include<stdio.h>
main()
{
int M,i;
scanf("%d",&M);
for(i=2;i<=(M-1);i++)
{
if(M%i==0)
break;
}
if(M<=1)
printf("No");
else if(i<M)
printf("No");
else
printf("Yes");
}

Answer 1

供参考：

#include <stdio.h>
#include <cstdio>
int main()
{
    int M, i, flg = 1;
    scanf("%d",&M);
    for (i = 2; i*i <= M ; i++)
    {
        if (M % i == 0)
        {
            flg = 0;
            break;
        }
    }
    if (M != 1 && flg == 1)
        printf("Yes");
    else
        printf("No");
    return 0;
}