求3到n之间所有素数的平方根之和（含3和100），n大于2，不大于100

解法一：
double fun(int n)
{
    int i,j;double sum=0;
    for(j=3;j<=n;j++)
    {
        for(i=2;i<j;i++)
            if(j%i!=0)
            
            sum+=sqrt(j);
    }
    return sum;
}



解法二：
int i;
     double sum=0;
     if(n>2&&n<100)
     {
         for(i=2;i<n;i++)
             if(n/i!=0)
                 sum+=sqrt(n);
             n++;
     }return sum;

两种解法都有错误，求助找出错误！

第一种：第二个循环的作用应该是判断是否为素数，确定是素数才sum+=……第二种：
第二种：一样的

for(j=3;j<=n;j++)    {   
    for(i=2;i<j;i++){
       if(j%i!=0)     
       sum+=sqrt(j);
} }//这是第一个错误，再加个大括号

同样的错误，
if(n>2&&n<100)     {      
   for(i=2;i<n;i++)   {
          if(n/i!=0)         
       sum+=sqrt(n);      
       n++;}

错误1、我觉得第一个、第二个有一个共同的错误。就是对于一个整数n，当n能被多个数整除时n会被加多次。如n=6时。循环执行到i=2，3时都能被整除。这样n就被加了两次。可以用一个break语句退出内层循环。
for(i=2;i<j;i++)


if(j%i!=0)


{sum+=sqrt(j);break;｝
错误2、第二个if(n/i!=0)错误，应该是if(n%i!=0)

[ 本帖最后由 不哭5死神 于 2012-3-21 13:14 编辑 ]

收到的鲜花

• 北北风吹 于 2012-03-21 21:53 送鲜花  1朵   附言：这确实是是一个问题，但最终没有解决问题。

素数的判断方法貌似有问题把.
for(i=2;i<j;i++)
   if(j%i!=0)     //4%3 == 1,4明显不是素数
       sum+=sqrt(j);
笨办法:设一素数标志Flag,Flag为1是为素数.
for(j = 3; j <= n; j++)
{
 for(i = 2; i < j; i++)
  {
     if(j%i == 0)
        {
            Flag = 0; break;
        }
  }
     if(Flag !=0)
        sum += sqrt(j);
     else
        Flag = 1;
 }