赞
踩
从键盘接收任意两个正整数,要求第一个正整数必须小于第二个正整数,然后,把这两个数范围之内(包括这两个数)的
所有偶数分解为两个素数之和,并输出每个偶数以及对应的两个素数
(记得以前好像用C写过这种类型的题,忘记了有没有上传,这是C++写的,其实差不多,只是输入输出变了而已)
- #include<cstdio>
- #include<iostream>
- #include<cstring>
- #include<cmath>
- using namespace std;
-
- int isprime(int m)
- {
- int l,k;
- k=(int)sqrt(m);
- for(l=2;l<=k;l++)
- {
- if(m%l==0)
- {
- return 0;
- }
- }
- return 1;
- }
-
- int main()
- {
- int a,b;
- cout<<"请输入两个正整数:";
- cin>>a>>b;
- cout<<endl;
- int i;
- for(i=a;i<=b;i++)
- {
- if(i%2==0)
- {
- for(int j=2;j<=i/2;j++)
- {
- if(isprime(j)&&isprime(i-j))
- {
- cout<<i<<"="<<j<<"+"<<(i-j)<<endl;
- }
- }
- }
- }
- return 0;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。