正在加载图片...
} int main() { for(inti=6;i<=100;i=i+2)/∥枚举从6到100的偶数,i每次递增2 { for(intj=2,j<=i/2;j+)仍的终止值为i/2,可以保证第一个加数最小 if(js1(①i&&jsl(i-j))l/将i拆分为j和i-j { cout <<i<<"="<<j<<"+"<<i-j<<endl; 将数ⅰ表示成两个两个质数的和 break,∥每个数只拆分一次,如果找到了,就break退出 } } } 11亲和数 如果整数a的因子之和(不包括自身)等于整数b,b的因子之和等于a,则称为a和b为 一对“亲和数”,求最小的一对亲和数(a◇b) 1)定义一个函数js,求一个数的因子之和 2)在main中,先调用js函数,求出数n的因子之和为b,然后在调用js函数,求b的因 子之和,如果此和等于n,则为所求 #include <bits/stdc++.h> using namespace std; int js(int n) { int s=0; for(inti=1;i<=n-l;i+)/W枚举因子 ifn%i=0)/如果为因子 s=s+i;∥则累加 } }} int main() { for(int i = 6 ; i <= 100 ; i = i + 2) //枚举从 6 到 100 的偶数,i 每次递增 2 { for(int j = 2; j <= i/2 ; j ++) //j 的终止值为 i/2,可以保证第一个加数最小 { if( js1(j) &&js1(i-j) ) //将 i 拆分为 j 和 i -j { cout <<i << "=" <<j << "+" << i-j <<endl; //将数 i 表示成两个两个质数的和 break; //每个数只拆分一次,如果找到了,就 break 退出 } } } } 11 亲和数 如果整数 a 的因子之和(不包括自身)等于整数 b,b 的因子之和等于 a,则称为 a 和 b 为 一对“亲和数”,求最小的一对亲和数(a<>b) 1) 定义一个函数 js,求一个数的因子之和 2) 在 main 中,先调用 js 函数,求出数 n 的因子之和为 b,然后在调用 js 函数,求 b 的因 子之和,如果此和等于 n, 则为所求 #include <bits/stdc++.h> using namespace std; int js(int n) { int s = 0; for(int i = 1; i <= n-1; i ++)//枚举因子 { if(n%i == 0) //如果为因子 { s = s + i; //则累加 } }
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有