2.1基本算法之枚举7827:质数的和与积
两个质数的和是S，它们的积最大是多少？
#include<bits/stdc++.h>//万能头
using namespace std;//不用说
int fun(int n){//创建一个自定义的函数，方便之后判断质数
int a=sqrt(n);//平方根，让电脑轻松一点
for(int i=2;i<=a;i++){//for循环判断
if(n%i==0) return 0;//判断的正题，如果n不是质数输出0
}
return 1;//否则输出输出1
}
int main(){//到了主函数了
int s,max=0;//变量肯定是要有的
cin>>s;//输入
for(int i=s;i>=0;i--){//i是和数1号
for(int j=s;j>=0;j--){//2号
if(i+j==s&&fun(i)==1&&fun(j)==1&&max<i*j){//判断，我写得很长，大家可以自己试试能不能短点
max=i*j;//最大数
}
}
}
cout<<max;//输出最大数
return 0;//结束
}
说一句：希望大家多多评论，给我提意见，但不要当键盘侠，谢谢
原文地址：https://blog.csdn.net/Andy_SCP001/article/details/136547214
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！