求质数

通过sqrt()函数 求开方 优化了最初的程序

int main()

{
int n = 0;
int k = 0;
for (int i = 2; i <= 400; ++i)
{
n = sqrt(i);  //math内置函数 作用是 求i的开方 
for (k = 2; k <= n; k++)
{
if (i%k == 0)  // 如果i能整除k 
break;
}
if (k > n)  //如果k比n还大 那么证明i没有别的因数
printf("%d ", i);
}
return 0;
}