当前访客身份:游客 [ 登录 | 加入 OSCHINA ]

代码分享

当前位置:
代码分享 » C/C++  » 编程基础
李健95

素数伴侣

李健95 发布于 2016年08月08日 20时, 0评/699阅
分享到: 
收藏 +0
0
<无详细内容>
标签: <无>

代码片段(1) [全屏查看所有代码]

1. [代码]从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案 多种多样,例如有4个正整数:2,5,6,13,如     跳至 [1] [全屏预览]

#include<iostream>      //若两正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13
using namespace std;
void sort(int *a,int n)
{
	int i,j,t;
	for(i=0;i<n-1;i++)
	for(j=i+1;j<n;j++)
	{
		if(a[i]>a[j])
		{
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
}
bool isprime(int n)
{
	int i;
	bool b=1;
	for(i=2;i<n/2;i++)
	{
		if(n%i==0)
		{
			b=0;
			break;
		}
	}
	return b;
}
int main()
{
	int N,c;
	c=0;
   	cin>>N;
   	int i,j,a[N];
   	for(i=0;i<N;i++)
   	{
   		cin>>a[i];
	}
	sort(a,N);
	for(i=0;i<N-1;i++)
	for(j=i+1;j<N;j++)
	{
		if(a[i]==1||a[j]==1)
		continue;
		if(isprime(a[i]+a[j]))
		{
			c++;
			a[i]=1;
			a[j]=1;
			continue;
		}
	}
	cout<<c;
	return 0;
}


开源中国-程序员在线工具:Git代码托管 API文档大全(120+) JS在线编辑演示 二维码 更多»

开源从代码分享开始 分享代码
李健95的其它代码 全部(3)...