简单的素数问题(C++)
【问题描述】
已知三个素数的和为 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;
}
最新文章
- 安卓模拟器genymotion连接eclipse成功但是不显示其中项目
- linux 连接到阿里云服务器
- 程序员的成长与规划 | 送签名书啦 | StuQ专访foruok
- MyISAM和InnoDB索引区别
- Kali Linux渗透测试实战 1.2 环境安装及初始化
- cocoapods没有自动补齐
- C++ 11 笔记 (一) : lambda
- jdk+tomcat+mysql搭建网站无法打开
- sql -以零作除数
- sublime3 使用技巧
- git flow 的使用
- jmeter java请求
- erlang四大behaviour之一gen_server
- getWritableDatabase()与getReadableDatabase()的区别:
- 解决vue单页路由跳转后scrollTop的问题
- 2019.02.17 spoj Query on a tree VII(链分治)
- 建立标准编码规则(一)-自定义C#代码分析器
- lrzsz 移植到 ARM-linux 嵌入式板子上
- ASP.NET Hashtable输出JSON格式数据
- python删除所有自定义变量方法--转载