Nocrossnocrown
Nocrossnocrown
采纳率92.9%
2018-11-24 13:50 阅读 329
已采纳

新人求解哪里出了问题?

我想求3到n之间的所有素数之和,输入n,思路是定义一个t初值为0,如果能被2-n-1之间的
数整除就+1,不能就+0,通过判断t值是否为0判断是否为素数,然后求和。

 #include <stdio.h>
int main()
{
    int i,n,sum=0,j,t=0;
    scanf("%d",&n);
    for(i=3;i<=n;i++)
      {
          for(j=2;j<i;j++)
        {
            if(i%j==0)
            {
               t=t+1;
            }
            else if(i%j!=0)
                {
                    t=t+0;
                }
        }
        if(t==0)
        {
            sum=sum+i;
        }
      }
    printf("%d",sum);
    return 0;
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2018-11-24 13:57

    不谈效率,就按照你这么写,你每次循环开始,都要把t设置为0

    #include <stdio.h>
    int main()
    {
        int i,n,sum=0,j,t=0;
        scanf("%d",&n);
        for(i=3;i<=n;i++)
          {
              t = 0; //加上
              for(j=2;j<i;j++)
            {
                if(i%j==0)
                {
                   t=t+1;
                }
                else if(i%j!=0)
                    {
                        t=t+0;
                    }
            }
            if(t==0)
            {
                sum=sum+i;
            }
          }
        printf("%d",sum);
        return 0;
    }
    
    点赞 1 评论 复制链接分享

相关推荐