2.1基本算法之枚举7827:质数的和与积

两个质数的和是S,它们的积最大是多少?

#include//万能头
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                 max=i*j;//最大数
            }
        }
    }
    cout<     return 0;//结束
}

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

你可能感兴趣的:(算法,数据结构)