题解 | #学数学#C++暴力质数判断穷举法
学数学
https://www.nowcoder.com/practice/b7da655789d941dd8f8bfc547443b5d1
#include <iostream>
using namespace std;
bool isprime(int n)
{
if(n==2)
{
return 1;
}
int i=0;
for(i=2;i<n;i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
int main()
{
int n;
cin>>n;
int i=0;
int ans=0;
for(i=2;i<n/2+1;i++)
{
if(isprime(i)==1)
{
int m=n-i;
if(isprime(m)==1)
{
ans++;
}
}
}
cout<<ans;
return 0;
}
美团公司氛围 2378人发布
查看13道真题和解析
投递口碑等公司10个岗位 >