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;//结束
}

说一句：希望大家多多评论，给我提意见，但不要当键盘侠，谢谢