注册 登录
编程论坛 C++教室

好假 啊 看下面两个程序

於晓琪123 发布于 2014-11-05 17:33, 456 次点击
{int n=2,i,k,sum=0;                           
for(n;n<1000;n++)                           
{for(i=2;i<=int(sqrt(n));i++)
{k=n%i;
if(k==0)
break;
}
if(k!=0)      
{sum=sum+n;
cout<<n<<" ";
}
}
cout<<endl;
cout<<"sum"<<sum<<endl;
return 0;
}
上面是输出1000以内素数

#include <iostream>                          
#include <cmath>
using namespace std;
int main()
{int a,b;
cin>>a;
for(b=2;b<=sqrt(a);b++)
{if(a%b==0)
cout<<"notprime"<<endl;
break;
}
if(a%b!=0)
{cout<<"isprime"<<endl;}
return 0;
}  
下面是判断素数
问题来了  都是一样的判断输出  为什么第一个是正确的 把9不当素数  但第二却吧9 25之类好多都输出为素数???
小白的我 相当的困惑啊***
4 回复
#2
stop12042014-11-05 18:10
当你a=9,b=2时候 第一个if语句判断失败.将直接跳出循环, 因为执行了break.
    for (b = 2; b <= sqrt(a); b++)
    {
        if (a % b == 0)
            cout << "notprime" << endl;
        break;   
    }

只需加个大括号即可

程序代码:
int main()
{
    int a, b;
    a = 11;
    for (b = 2; b <= sqrt(a); b++)
    {
        if (a % b == 0)
        {
            cout << "non-prime" << endl;
            return 0;        //你必须用return 或将第二个if 放入第一个if语句块.否则你执行完第一个if后跳出循环又会执行一次第二个if
        }
    }

        cout << "prime" << endl;
    return 0;
}
#3
沱游星空2014-11-05 18:40
我感觉
1.你这第二个程序根本不能运行,sqrt()函数重载不明确,更正b<=sqrt(double a)
2.加大括号
for(b=2;b<=sqrt(a);b++)
{if(a%b==0)
  { cout<<"notprime"<<endl;
   break;
  }
}
#4
於晓琪1232014-11-05 22:24
回复 3 楼 沱游星空
恩  好的   知道了 谢谢
#5
於晓琪1232014-11-05 22:25
回复 2 楼 stop1204
对对 知道了 谢谢
1