5 条题解
-
5
12203沈宇阳 (12203沈宇阳) LV 8 @ 2 年前
#include<bits/stdc++.h>
using namespace std;
int PrimeCount(int n)
{
int i,j=0;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
j=1;
}
}
return j;
}
int main()
{
int m,n,a[100001],b[100001],i,j,k=0,q=0;
cin>>m>>n;
for(i=1;i<=m;i++)
cin>>a[i];
for(i=1;i<=n;i++)
cin>>b[i];
for(i=1;i<=m;i++)
{
if(a[i]!=1)
{
j=PrimeCount(a[i]) ;
if(j==0)
{
k++;
}
}
}
for(i=1;i<=n;i++)
{
if(b[i]!=1)
{
j=PrimeCount(b[i]) ;
if(j==0)
{
q++;
}
}
}
cout<<k<<" "<<q;
return 0;
} -
12 年前@
-
13 年前@
-
02 年前@
#include<bits/stdc++.h>
using namespace std;
int PrimeCount(int n)
{
int i,j=0;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
j=1;
}
}
return j;
}
int main()
{
int m,n,a[100001],b[100001],i,j,k=0,q=0;
cin>>m>>n;
for(i=1;i<=m;i++)
cin>>a[i];
for(i=1;i<=n;i++)
cin>>b[i];
for(i=1;i<=m;i++)
{
if(a[i]!=1)
{
j=PrimeCount(a[i]) ;
if(j==0)
{
k++;
}
}
}
for(i=1;i<=n;i++)
{
if(b[i]!=1)
{
j=PrimeCount(b[i]) ;
if(j==0)
{
q++;
}
}
}
cout<<k<<" "<<q;
return 0;
} -
-43 年前@
- 1
信息
- ID
- 1067
- 难度
- 2
- 分类
- (无)
- 标签
- 递交数
- 131
- 已通过
- 78
- 通过率
- 60%
- 上传者