Question

关于C语言简单的函数。sqrt是函数吗？

若是那它有什么意义？请写一个程序，输出101道200间的素数，最好有中文注释，谢谢了~！

Answer 1

sqrt是函数, 计算开平方，需头文件 math.h

除去1和自己，一个数不能被别的数整除，是素数，对吗？

#include <stdio.h>
void main()
{
int i,j,k;
for (j=101;j<=200;j++){
k = 0;
for (i=2;i<j;i++) if ( j != i && j%i == 0) k = 1;
if (k == 0) printf("%d ",j);
}
}

for (j=101;j<=200;j++) -- 在101 到200 中找。
j%i == 0 -- 如果j被i整除
j != i -- 并且 j 不是自己
k = 1; -- 满足不是素数条件则让k等于1。
if (k == 0) printf("%d ",j); -- k等于0的是素数，打印出来。

Answer 2

用SQRT函数主要起到了优化算法的作用，减少了循环的次数，减少了程序运行的时间，

sqrt(n)的结果是平方根吧，就是n的二分之一次方*n的二分之一次方。

循环的时候 比如：4*6 和 6*4 是重复的情况，不用再查找，正好从2到sqrt(n);

它是数学函数，要包涵头文件<math.h>