C++典型程序

1、打印出100到200之间的所有素数（即除1和它本身再没有其他约数的数）。

#include <iostream>
#include <cmath>
void main()
{
  int i,j;
  for (i=100;i<=200;i++)
    {
       int temp=int(sqrt(i));
       for (j=2;j<=temp;j++)
           if (i%j==0)    break ;
      if (j>temp)  cout<<i<<' ';   }
  cout<<'\n';}

2、斐波那契数列的第1和第2个数分别为0和1 ，从第三个数开始，每个数等于其前两个数之和。求斐波那契数列中的前20个数，要求每行输出5个数。

　　　#include<iostream>
　　　int main() {
　　　    int f,f1,f2,i;
　　　    cout<<” 斐波那契数列：\n”;
　　　    f1=0; f2=1;
　　　    cout<<setw(6)<<f1<<setw(6)<<f2;
　　　    for(i=3;i<=20;i++) {
　　　        f=f1+f2; 
　　　　　　　cout<<setw(6)<<f;
　　　　　　　If(i%5==0) cout<<endl;
　　　　　　　f1=f2;
　　　　　　　f2=f;
        }
        cout<<endl;
    }

3 采用辗转相除法求出两个整数的最大公约数。

 #include<iostream.h>
        void main()
        {
            int a,b;
	        cout<<"请输入两个正整数:";
	        cin>>a>>b;
	        while(a<=0 || b<=0) {cout<<"重新输入:"; cin>>a>>b;}
	        while(b) {
		        int r;
                r=a%b;
		        A=b,b=r;  //分别修改a和b的值
	        }
	        cout<<a<<endl;  //输出最大公约数

        }

4、 下面函数是求两个整型参数a和b的最小公倍数。

int f2(int a, int b)
       {
	       int i=2, p=1;
	       do {
		       while(a%i==0 &&b%i==0) {
			       p*=i; a/=i; b/=i;
		       }
		       i++;
	       }while(a>=i && b>=i);
	       return p*a*b;       }

5、 统计字符串中英文字母个数的程序。

#include <iostream.h>
       int count (char str[]);
       void main(){
           char s1[80];
           cout <<”Enter a line:”;
           cin >>s1;
           cout <<”count=”<<count(s1)<<endl;
       }
       int count(char str[]){
           int num=0;  //给统计变量赋初值
           for(int i=0;str[i];i++)
　　           if (str[i]>=’a’ && str[i]<=’z’ || str[i]>=’A’ && str[i]<=’Z’)
　　                  (2) num++;
　　                  return num;
       }

#include<iostream>
      using namespace std;
      int main()
      {
           int i,j;
	       for(i=0;i<5;i++) {
		       for(j=i;j<5;j++) cout<<’*’;
		       cout<<endl;
	       }
       }

答案：

   ***** 

       **** 

       *** 

       ** 

       *

6 出从键盘上输入的10个整数中的最大值，要求输入变量用x表示，存储最大值的变量用max表示。

#include<iostream.h>
       void main() 
       {
 	       int x,max; 
	       cin>>x;
	       max=x;  
           for(int i=0;i<9;i++) {
		       cin>>x;
		       if(x>max) max=x;  
	       }
	       cout<<"max:"<<max<<endl;
       }

按照函数原型语句“void p(int n);”编写一个递归函数显示出如下图形，此图形是n=5的情况。

55555

4444

333

22

1

 void p(int n)
　　　　{
	       if(n!=0) {
                for(int i=0; i<n; i++) cout<<n;
		       cout<<endl;
		       p(n-1);   }
　　　　} 

按照函数原型语句“void p(int n);”编写一个递归函数显示出如下图形，此图形是n=5的情况。

1

22

333

4444

55555

void p(int n)
   {
	   if(n!=0) {
		   p(n-1);
		   for(int i=0; i<n; i++) cout<<n;
		   cout<<endl;  }
   }