求3到100 之间的素数的平方根的和的编程 - C语言论坛

已结贴√ 问题点数：20 回复次数：3

求3到100 之间的素数的平方根的和的编程

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,a;
    double s = 0;
    for(i=3;i<=100;i++)
    {
        for(j=2;j<=i;j++)
        {
          if(i%j==0)
          {
               break;
          }
         else
         {
             a = sqrt(i);
         }
          }
        s = s + a;
    }
    printf("%lf",s);
}
最后运行出来的结果不正确，有谁可以帮我看看哪里出问题了，刚刚接触嵌套循环不太懂。

搜索更多相关主题的帖子: include　double　平方根　

第 2 楼

得分:7

程序代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,a;
    double s = 0;
    for(i=3;i<=100;i++)
    {
        for(j=2;j<=i;j++)
        {
          if(i%j==0)
          {
               break;
          }
        }
        if(j>i){
          a = sqrt(i);
          s = s + a;
       }
    }
    printf("%lf",s);
}

未佩好剑，转身便已是江湖

第 3 楼

得分:7

a =sqrt （i ）这个步骤有问题，不能嵌套在第二个for 循环中，否则导致每一步符合循环中条件的元素都平方相加了～～

第 4 楼

得分:7

回复楼主芸芸众生丫

#include<stdio.h>
#include<math.h>
int main()
{
    int i,j,a;//你把a定义为整形，后面的“a=sqrt(i)”发生类型强制转换，这里数据就失真了。因为sqrt(i)的值本是浮点型的。
    double s = 0;
    for(i=3;i<=100;i++)
    {
        for(j=2;j<=i;j++)
        {
          if(i%j==0)
          {
               break;
          }
         else
         {
             a = sqrt(i);
         }//第二个for循环中：if和else是一个语句啊，执行了i-1次跳过if语句，就执行else语句了。
          }
        s = s + a;
    }
    printf("%lf",s);
}
参考代码如下：
#include<stdio.h>
#include<math.h>
int main()
{
    int i,j;
    double a,s=0;//把a定义为double型为宜。
    for(i=3;i<100;i++)
        for(j=2;j<i;j++)
        {
            if(i%j==0)
                break;
            if(j==i-1)//执行到此步，可以判定i为素数。
            {
                a=sqrt(i);
                s=s+a;
            }
        }
        printf("%lf\n",s);
}
上面的算法还可以再优化一下。