简单的素数问题(C++)

2019-01-23 07:39:24来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

【问题描述】

    已知三个素数的和为 n ,正整数 n 由键盘输入,计算并输出这三个素数乘积的最大值。

【代码展示】

# include<iostream>
using namespace std;
int sushu(int x){
  for(int i=2;i<=x/2;i++){
    // 如果是合数,返回0;
    if(x%i==0){
      return 0;
    }
  }
  return x; // 返回素数;
}
int main(){
  int n,s,a[500],count=0,max=0;
  cin >> n;
  // 找到所有的素数,并保存在数组a里;
  for(int j=2;j<n;j++){
    if(sushu(j)){
      a[count] = sushu(j);
      cout << a[count] << " ";
      count++;
    }
  }
  // 遍历数组,找到和等于n-2的2个素数;
  for(int k=0;k<count-2;k++){
    for(int k2=k+1;k2<count-1;k2++){
      for(int k3=k2+1;k3<count;k3++){
        if(a[k]+a[k2]+a[k3]==n){
          s=a[k]*a[k2]*a[k3];
          if(s>max){
            max=s;
          }
        }
      }
    }
  }
  cout << max << endl;
  return 0;
}

 


原文链接:https://www.cnblogs.com/dongks/p/10306345.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:博弈论入门 Bash 、Nim 、Wythoff&#39;s Game结论及c++代码实现

下一篇:输出1-n的全排(递归C++)