题目描述:
输入两个长度均为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 中的每个数相加后的结果为质数的个数
#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;
}