序列质数(普及题)

题目描述：
输入两个长度均为n的正整数序列A和B，数列中的正整数分别用 a1,a2…an 和 b1,b2…bn 表示

分别求出：

a1与 b1…bn 中的每个数相加后的结果中，有几个是质数

a2与 b1…bn 中的每个数相加后的结果中，有几个是质数

…

an与 b1…bn 中的每个数相加后的结果中，有几个是质数

输入格式：
第一行一个整数n，代表A和B两个序列的长度

第二行 n 个正整数，a1,a2…an

第三行 n 个正整数，b1,b2…bn

输出格式：
输出n行，每行一个整数。

第 i 行的输出结果，表示ai 与b1…bn 中的每个数相加后的结果为质数的个数

扫描二维码关注公众号，回复： 10527848 查看本文章

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int inf(int a,int b)//判断A.B大小
{
	if(a>b)
	{
		return a;
	}
	if(a<=b)
	{
		return b;
	}
}

int iszs(int a,int max)//判断质数
{
	int flag=0;
	for(int i=2;i<=max;i++)
	{
		if(a%i==0)
		{
			flag=0;
			break;//不是质数，直接跳出循环，flag=0.
		}
		else
		{
			flag=1;//是质数，flag=1.
		}
	}
	if(flag==1)
	{
		return 1;//是质数，返回1.
	}
	else
	{
		return 0;//不是质数，返回0.
	}
}

int main(int argc, char** argv) 
{

	int n,gg=0,num=0;
	cin>>n;
	int a[155]={0},b[155]={0};
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
	}
	for(int i=1;i<=n;i++)
	{
		num=0;
		for(int j=1;j<=n;j++)
		{
			if(a[i]+b[j]==2)//2为质数，1不是.只要两个数相加等于2，则num加1.
			{
				num++;
			}
			gg=inf(a[i],b[j]);//找出其中的最大值，从a[i]~max.
			num=num+iszs(a[i]+b[j],gg);//是质数返回1，所以这里加1；不是质数返回0，这里加0.
		}	
		cout<<num<<endl;
	}
	
    return 0;
}