求C语言程序设计 编写程序求3到100之间的所有素数之和。

2024-11-24 16:48:19
推荐回答(2个)
回答1:

主函数中定义一个初值为0的变量s承载素数的累加和,用一for循环遍历3~100间的奇数,判断这些奇数是否有1和自身以外的因子,没有的确定为素数并其值累加到s,s便是题解。代码如下:

#include "stdio.h"
int main(int argc,char *argv[]){
    int i,s,j;
    for(s=0,i=3;i<100;i+=2){//遍历3~100间的奇数
        for(j=3;j*j<=i;j+=2)//用3~i的平方根的整数除i
            if(i%j==0)//有整除情况则不是素数
                break;
        if(j*j>i)//是素数则将其累加到s
            s+=i;
    }
    printf("The result is %d\n",s);//输出结果
    return 0;
}

运行结果如下:

回答2:

如有不明,可留言

#include "stdio.h"
#include "math.h"
main()
{
int i,j,flag;
int sum=0;
for(i=3;i<=100;i++)
{
for(flag=1,j=2;j<=sqrt(i);j++)
if(i%j==0)
{
flag=0;break;
}
if(flag==1)
sum+=i;
}
printf("sum=%d\n",sum);
}

如果对你有所帮助,请记得采纳最佳答案,谢谢!