C++第七次作业

素数筛选与排序

最新推荐文章于 2023-11-08 19:27:29 发布

原创最新推荐文章于 2023-11-08 19:27:29 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的程序，该程序首先从数组中筛选出所有素数，并将其存储到另一个数组中，然后对这个包含素数的数组进行排序并输出。此外，还提供了一个额外的功能，即根据输入的整数数组，区分奇数加一后的数是否为素数，并计算这些数的阶乘总和。

#include <iostream>  
using namespace std;  
void sort(int p[], int n);  //数组排序  
bool prime(int x);   //素数判断  
void print(int p[],int n);//输出数组  
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++)  
{   
	int t;
	t=a[i];
	if(prime(t))//将a中的素数存入b数组
	{  
		b[j]=a[i];
		j++;  
	}
}  
print(b,j); //输出排序前的b数组    
sort(b,j);   //对数组b排序  
print(b,j);   //输出排序后的b数组  

return 0;  
}
bool prime(int x)
{
	int i;
	if(x==2)
		return true;
	for(i=2;i<x;i++)
	{
		if(x%i==0)
			return false;
	}
	return true;
	
	
} 
void print(int p[],int n)
{
	int i;
	for(i=0;i<n;i++)
	{ cout<<p[i]<<" ";}
	cout<<endl;
}
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+1];p[j+1]=p[j];p[j]=k;}
		}
}

#include<iostream>
using namespace std;
bool isJshu(int n);
int jieCheng(int n);
int main()
{
	int a[10];
	int i,s1=0,s2=0;
	for(i=0;i<10;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<10;i++)
	{
		if(isJshu(a[i]))
		{s1=s1+jieCheng(a[i]);}
		else
		{s2=s2+jieCheng(a[i]);}
	}
	cout<<s1<<" "<<s2;
}
bool isJshu(int n)
{
	if((n+1)%2==0)
		return true;
	else
		return false;
}
int jieCheng(int n)
{
	int i,s=1;
	for(i=1;i<=n;i++)
        s=s*i;
	return s;
}