C++程序作业7——

原创于 2016-06-05 22:41:03 发布 · 367 阅读

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一个C++程序，该程序首先实现了一个数组素数的筛选与排序功能，随后寻找并打印出所有符合条件的特殊三位数。通过这两个实例展示了基本的算法实现和数值处理技巧。

一、数组素数排序

#include<iostream>
using namespace std;
int f(int i)
{
    int m=0;
    for(int j=1;j<=i;j++)
        if(i%j==0)
            m++;
        if(m==2)
            return 1;
        else
            return 0;
}

int main()
{
   int i,j=0,t,k,b[10],w;
   int a[10]={2,13,5,47,19,53,27,23,28,11};
    for(i=0;i<10;i++)
     {
        w=f(a[i]);
        if(w==1)
      {
       b[j]=a[i];
       j++;
      }
     }
     cout<<"原数组中素数组为："<<endl;
      for(i=0;i<j;i++)
     cout<<b[i]<<"  ";
     cout<<endl;
   for(i=0;i<9;i++)
     {
        for(k=0;k<9-i;k++)
           if(b[k]>b[k+1])
             {
                t=b[k];
                b[k]=b[k+1];
                b[k+1]=t;
             }
     }
cout<<"排序后素数组为:"<<endl;
for(i=0;i<j;i++)
    cout<<b[i]<<"  ";
}

二、特殊三位数

#include<iostream>
using namespace std;
int f(int x)
{
	int fact=1;
	for(int i=1;i<=x;i++)
	{
		fact*=i;
	}
	return fact;
}
int main()
{
	int i,a,b,c;
	cout<<"三位数中所有的特殊三位数有：";
	for(i=100;i<1000;i++)
	{
		a=i/100;
		b=i/10%10;
		c=i%10;
		if(i==f(a)+f(b)+f(c))
			cout<<i<<" ";
	}
	cout<<endl;
	return 0;
}