c++作业7

原创 2016年06月03日 21:43:46

项目1:素数和回文

#include <iostream>
using namespace std;
int isPrimer(int);//判断是否为素数
int isPalindrome(int);//判断是否为回文数
int opposite(int);//反向
int main()
{
    int i,r;
    cout<<"素数有:"<<endl;
    for(i=1;i<=300;i++)
    {
        if(isPrimer(i))
        {
            cout<<"\t"<<i;
        }
    }
    cout<<endl;
    cout<<"回文数有:"<<endl;
    for(i=1;i<=300;i++)
    {
        if(isPalindrome(i))
        {
            cout<<"\t"<<i;
        }
    }
    cout<<endl;
    cout<<"回文素数有:"<<endl;
    for(i=1;i<=300;i++)
    {
        if(isPrimer(i)&&isPalindrome(i))
        {
            cout<<"\t"<<i;
        }
    }
    cout<<endl;
    cout<<"可逆素数有:"<<endl;
    for(i=1;i<=300;i++)
    {
        if(isPrimer(i))
        {
            r=opposite(i);
            if(isPrimer(r))
            {
                cout<<"\t"<<i;
            }
        }
    }
    cout<<endl;
    return 0;
}
int opposite(int n)//反向
{
    int a[5];
    int i=0,j,r=0;
    while(n!=0)
    {
        a[i]=n%10;
        n=n/10;
        i++;
    }
    for(j=0;j<i;j++)
    {
        r=a[j]+r*10;
    }
    return r;
}
int isPrimer(int n)//素数
{
    int i,k=0;
    for(i=n-1;i>1;i--)
    {
        if(n%i==0)
            k++;
    }
    if(k>0)
        return 0;
    else
        return 1;
}
int isPalindrome(int n)//回文数
{
    int r;
    r=opposite(n);
    if(r==n)
        return 1;
    else
        return 0;
}


项目2:最大公约和和最小公倍数

#include <iostream>
using namespace std;
int fun(int,int,int*);
int main()
{
    int a,b,gcd,lcm;//最大公约数,最小公倍数
    cout<<"求两个正数的最大公约数和最小公倍数。"<<endl;
    cout<<"输入整数a:";
    cin>>a;
    cout<<"输入整数b:";
    cin>>b;
    lcm=fun(a,b,&gcd);
    cout<<"最大公约数:"<<gcd<<"\n最小公倍数:"<<lcm<<endl;
    return 0;
}
int fun(int m,int n,int *gcd)
{
    int a,b=m,c=n;
    if(b>=c)
    {a=b;b=c;c=a;}
    while(b)
    {
        a=b;b=c;c=a;
        b=b%c;
    }
    *gcd=c;
    a=m*n/c;
    return a;
}




相关文章推荐

c++上机作业7 项目二 最大公约数 最小公倍数问题 特殊三位数问题 素数数组问题

/*项目2:最大公约和和最小公倍数 从键盘中输入两个整数,求这两个整数的最大公约数和最小公倍数,最大公约数采用的算法是辗转相除法 。其中编写自定义函数实现求最大公约数和最小公倍数 由于要返回两个结果...

#500-7 [编程作业]3_2 素数和

题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0...

opencv学习(六)书本《学习Opencv》(中文版)第四章的作业答案第二题(opencv3.0.0+VS2012+win7)

显示坐标很简单,但是显示RGB就必须要非常了解IPlImage结构如何获取数据了,书上讲的非常繁杂,下面仔细分析一下IPlImage结构, opencv最重要的结构体是IplImage结构。从本...
  • liulj95
  • liulj95
  • 2015年08月06日 09:41
  • 621

复合材料作业7-2

具体计算代码如下: %时间:2013年12月27日 clear all close all clc global E1 v12 E2 v21 G12 Q11 Q12 Q22 Q66 alpha1...

C语言程序设计课后作业7——预习报告

预习1 目标:了解循环的嵌套 提示:参考 C语言循环的嵌套 了解更多信息 预习1题,自拟题,要求应用循环的嵌套语句,并说明程序循环执行的过程 -------------------------...
  • h031522
  • h031522
  • 2013年04月30日 16:18
  • 918

RFID第三次作业[7-2]

调制和解调 调制器用于改变高频载波信号,使得载波信号的振幅、频率或相位与要发送的基带信号相关。解调器的作用则是几条获取到的信号,以重现基带信号。从技术上讲,信号需要调制的因素包括: 1)工作频率...

第一周作业1(LeetCode7)

1. 题目要求Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321...

[Coursera机器学习]Support Vector Machines WEEK7编程作业

1.2 SVM with Gaussian KernelsYou should now complete the code in gaussianKernel.m to compute the Gau...

C语言作业-7-1多项式加法

/* ~scanf("%d%d",&x,&y); 思路:0、先读入两组数,分别存到连个数组中; 1、将两个数组按照算法要求转变成一个数组 2、分三大类进行输出:0)a[i](i...

JSP+Servlet培训班作业管理系统[7] -Mysql数据库设计

从本篇开始,速度会变快一点,然后注释会精简一点,但是代码会贴的全一点。本篇来实现JSP+Servlet培训班作业管理系统的数据库部分。首先通过Navicat的ER图标来阅览整个结构:具体说明如下:sy...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++作业7
举报原因:
原因补充:

(最多只允许输入30个字)