c++实验5

一、400以内的素数

#include<iostream>
using namespace std;
#include<math.h>
bool judge(int n)
{
    for(int i=2;i<=sqrt(float(n));i++)
        if(n%i==0)
            return false;
    return true;
}
void main()
{
    int j=0;
    for(int i=2;i<400;i++)
        if(judge(i))
        {
            j++;
            cout<<i<<(j%5==0?'\n':'\t');
        }
    cout<<endl;
}

二、Goldbech猜想

#include<iostream>
using namespace std;
#include<math.h>
bool j_prime(int n)
{
    for(int i=2;i<sqrt(float(n));i++)
        if(n%i==0)
            return false;
    return true;
}
void main()
{
    int i,n;
    cout<<"请输入一个和数:\n";
    cin>>n;
    for(i=2;i<n;i++)    //可简化，i<n/2;
        if(j_prime(i)&&j_prime(n-i))
            break;
    cout<<n<<"="<<i<<"+"<<n-i<<endl;
}

三、质因子之和（20=2×２×５)

#include<iostream>
using namespace std;
#include<math.h>
bool j_prime(int n)
{
    for(int i=2;i<sqrt(float(n));i++)
        if(n%i==0)
            return false;
    return true;
}
void main()
{
    int i,n;
    cout<<"请输入一个和数:\n";
    cin>>n;
    for(i=2;i<n;i++)    //可简化，i<n/2;
        if(j_prime(i)&&j_prime(n-i))
            break;
    cout<<n<<"="<<i<<"+"<<n-i<<endl;
}

四、变量排序

#include<iostream>
using namespace std;
//函数的引用传递
void v_sort(int &a,int &b,int &c)
{
    int temp;
    if(a>b)
        if(b<c)
        {temp=b,b=c,c=temp;}
        else
            return;
    else
    {
        temp=a,a=b,b=temp;
        if(b<c)      
        //注意，引用传递时a，b已交换顺序。故不是if(a<c),此时已是a>b;
        {temp=b,b=c,c=temp;}
        else
            return;
    }
}
void main()
{
    int a,b,c;
    cout<<"请输入3个整数\n";
    cin>>a>>b>>c;
    cout<<a<<'\t'<<b<<'\t'<<c<<'\n';
    v_sort(a,b,c);
    cout<<"排序后：\n"<<a<<'\t'<<b<<'\t'<<c<<endl;
}