我是C语言初学者，请问2~100之间的素数怎么求？

Question

详细一点，最好能在步骤后面加上注释。谢谢

Answer 1

素数是仅能被1和本身整除的数。
我们可用一个循环使需要判断的数从2开始一直到它本身进行“除”验证即可判断。程序如下，
#include<stdio.h>
int isp(int m) //定义一个判断素数的函数
{
int i;
for(i=2;i<m;i++) //将需要判断的数从2开始进行“除”运算
if(m%i==0)return 0; //m%i==0用于判断从2至m本身 有没有能够整除的数
return 1; //若有某一个数能被整除，说明此数不是素数“返回0”，若没有能被整除的，说明它是素数“返回1”
}
void main()
{
int i,j;
for(i=2,j=0;i<100;i++) //设定判断数值的范围，从2到99，因为1和100不用考虑，此处你也可以把范围自行设定，
if(isp(i)) //调用素数判断函数isp(),若返回值为“1”，证明是素数，执行下列运算，返回为“0”，则进行下一个for循环。
{
j++;
printf("\n第%d素数是:%d\n",j,i);
}
}
运行得知 1到100区间内 总共有25个素数。

Answer 2

#include <stdio.h>
#include <math.h>
int ss(int n) /*检查n是否为素数，如果是则返回1，否则返回0*/
{
int i;
for (i=2; i<=(int)sqrt((double)n); i++)
if (n%i==0) return 0;
return 1;
}
int main(void)
{
int i,j=0;
for (i=2; i<=100; i++)
if(ss(i))
{
j++;
printf("%5d",i);
if (j%5==0) printf("\n");
}
printf("\ntotal prime=%d\n",j);
return 0;
}

Answer 3

楼上的答案可以参考将就一下！

抱歉，现在不是自己的电脑，所以帮不了更多了。。。