Problem A. 课堂作业-6-1
时间限制 1000 ms
内存限制 64 MB
题目描述
如果一个质数能被表示为三个不同的质数的和的形式,那么我们称它为立方质数。现在给你一个数n,判断它是不是立方质数。
输入数据
正整数n,n<=1000
输出数据
Yes或者No
样例输入
19
样例输出
Yes
枚举,需要注意的是三个不同的质数,所以需要判断i,j,n-i-j是否相等。
其他的条件特殊判断即可
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int n){
if(n==1)return false;
if(n==2||n==3)return true;
if(n%6!=1&&n%6!=5)return false;
for(int i=5;i<=sqrt(n);i+=6){
if(n%i==0||n%(i+2)==0){
return false;
}
}
return true;
}
int main(){
int n;
scanf("%d",&n);
bool flag=false;
if(!isPrime(n)){
printf("No");
return 0;
}else{
for(int i=1;i<=n;i++){
if(isPrime(i)){
for(int j=i+1;j<=n;j++){
if(isPrime(j)&&isPrime(n-i-j)&&(n-i-j)!=i&&(n-i-j)!=j){
flag=true;
}
}
}
}
}
if(flag)printf("Yes");
else printf("No");
return 0;
}