首页 > 代码库 > 循环-04. 验证“哥德巴赫猜想”(20)
循环-04. 验证“哥德巴赫猜想”(20)
1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 bool isPrime(long n){ 5 int i; 6 for(i=2;i<=sqrt(n);++i) 7 if(n%i==0) 8 break; 9 if(n>1&&i>sqrt(n))10 return true;11 else12 return false;13 }14 int main(){15 long i,n;16 cin>>n;17 for(i=2;i<=n/2;++i)18 if(isPrime(i)&&isPrime(n-i)){19 cout<<n<<" = "<<i<<" + "<<n-i<<endl;20 break;21 }22 return 0;23 }
参考:
C/C++中各种类型int、long、double、char表示范围(最大最小值)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。