c++作业7

项目一

#include<iostream>
using namespace std;
int isPrimer(int n)
{
	int i;
	bool flag=true;
	for(i=2;i<n;i++)
	{
		if(n%i==0)
			flag=false;
	}
	if(flag==true)
		return n;
	else
		return 0;
}
int isPalindrome(int n)
{
	int m=0;
	while(n!=0)
	{
		m=m*10+n%10;
		n=n/10;
	}
	return m;
}
int fanxushu(int n)
{
	int m=0,x;
	while(n>0)
	{
	x=n%10;
	m=m*10+x;
	n=n/10;
	}
	return m;
}
int main()
{
	int i,a[300],k=0;
	cout<<"300以内素数有：";
	for(i=2;i<300;i++)
	{
		if(isPrimer(i))
			cout<<i<<" "<<'\t';
	}
	cout<<endl;
	cout<<"300以内回文数有：";
	for(i=2;i<300;i++)
	{
		if(i==isPalindrome(i))
			cout<<i<<" "<<'\t';
	}
	cout<<endl;
	cout<<"300以内回文素数有：";
	for(i=2;i<300;i++)
	{
		if(isPrimer(i)&&i==isPalindrome(i))
			cout<<i<<" "<<'\t';
	}
	cout<<endl;
	return 0;
}

项目四

#include<iostream>
using namespace std;
void sort(int p[],int n)
{
	int i,j,t;
	for(i=0;i<n-1;i++)
		for(j=0;j<n-1-i;j++)
		{
			if(p[j]>p[j+1])
			{
				t=p[j];
				p[j]=p[j+1];
				p[j+1]=t;
			}
		}
}
bool prime(int x)
{
	int i;
	bool flag=true;
	for(i=2;i<x;i++)
	{
		if(x%i==0)
			flag=false;
	}
	if(flag==true)
		return x;
	else
		return 0;
}
int main()
{
	int a[10]={2,13,5,47,19,53,27,23,28,11};
	int b[10],i,j,k=0;
	for(i=0;i<10;i++)
	{
		if(prime(a[i]))
		{
			b[k]=a[i];
			k++;
		}

	}
	cout<<"数组b中有：";
	for(j=0;j<k;j++)
		cout<<b[j]<<" ";
	cout<<endl;
	cout<<"排序后b数组：";
	sort(b,k);
	for(i=0;i<k;i++)
		cout<<b[i]<<" ";
	cout<<endl;
}