求质数

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

#include <stdio.h>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;}