c++作业7

一

项目1：素数和回文

编制2个返回值为int型的函数，用于判断参数是否为素数和回文，调用函数回答以下问题（请包括在一个main()函数中完成，输出时，用明显的提示语，说明正在完成哪个任务。）
（1）输出300以内的所有素数。

（2）输出300以内的所有回文数。

（3）输出300以内的所有回文素数。

（4）若一个素数的反序数仍为素数，则称它为可逆素数。求300以内的所有可逆素数。

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

}//判断素数
int isPalindrome(int n)
{
int i,j;
if(n<10) return 1;
else if(n<100)
{
i=n/10;
j=n%10;
if(i==j) return 1;
}
else if(n<300)
{
i=n/100;
j=n%10;
if(i==j) return 1;
}
return 0;
}//判断回文数
int f(int n)
{
int i,j,k,m;
if(n<10&&isPrimer(n)==1) return 1;
else if(n<100)
{
i=n/10;
j=n%10;
m=j*10+i;
if(isPrimer(n)==1&&isPrimer(m)==1) return 1;
}
else if(n<300)
{
i=n/100;
j=n%100/10;
k=n%10;
m=k*100+j*10+i;  // c=(n%10)*100+(n%100/10)*10+n/100;
if(isPrimer(n)==1&&isPrimer(m)==1) return 1;
}
return 0;
}//判断可逆素数
int main ()
{
int i,j=0,k=0,m=0,n=0;
cout<<"输出300以内的所有素数"<<endl;
for(i=2;i<=300;i++)
if(isPrimer(i)==1)
{
cout<<i<<"  ";
j++;
if(j%7==0) cout<<endl;
}
cout<<endl;//输出素数
cout<<"输出300以内的所有回文数"<<endl;
for(i=2;i<=300;i++)
if(isPalindrome(i)==1)
{
cout<<i<<"  ";
k++;
if(k%7==0) cout<<endl;
}
cout<<endl;//输出回文数
cout<<"输出300以内的所有回文素数"<<endl;
for(i=2;i<=300;i++)
if(isPalindrome(i)==1&&isPrimer(i)==1)
{
cout<<i<<"  ";
m++;
if(m%7==0) cout<<endl;
}
cout<<endl;//输出回文素数
cout<<"求300以内的所有可逆素数"<<endl;
for(i=2;i<=300;i++)
if(f(i)==1)
{
cout<<i<<"  ";
n++;
if(n%7==0) cout<<endl;
}//输出可逆素数
cout<<endl;
return 0;
}

二

项目4：数组素数排序

定义一个有10个的数组a，将数组a中的所有素数放在数组b，再对数组b排序。

#include <iostream>
using namespace std;
void sort(int p[], int n)
{
int i,j,k;
for(i=0;i<n-1;i++)
for(j=0;j<n-i-1;j++)
if(p[j]>p[j+1])
{
k=p[j];
p[j]=p[j+1];
p[j+1]=k;
}
}//数组排序
bool prime(int x)
{
int l;
for(l=2;l<x;l++)
{
if(x%l==0) return 0;
}
return 1;
}//素数判断
void print(int p[],int n)
{
int m;
for(m=0;m<n;m++)
cout<<p[m]<<" ";
cout<<endl;
}//输出数组
int main( )
{   int a[10]={2,13,5,47,19,53,27,23,28,11};
int b[10],i,j=0;
for(i=0;i<10;i++)
if(prime(a[i])==1)
{
b[j]=a[i];
j++;
}//将a中的素数存入b数组
print(b,j); //输出排序前的b数组
sort(b,j);   //对数组b排序
print(b,j);   //输出排序后的b数组
return 0;
}