AcWing 4268. 性感素数
原题链接
简单
作者:
fspeed
,
2022-06-12 12:08:14
,
所有人可见
,
阅读 160
#include <stdio.h>
bool is_prime(int n){
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++){
if (n % i == 0){
return false;
}
}
return true;
}
int main()
{
int n;
scanf("%d", &n);
if(is_prime(n))
{
if(is_prime(n-6))
{
printf("Yes\n%d", n-6);
return 0;
}
else if(is_prime(n+6))
{
printf("Yes\n%d", n+6);
return 0;
}
}
for(int i=n+1;1;i++)
{
if(is_prime(i) && (is_prime(i+6) || is_prime(i-6)))
{
printf("No\n%d", i);
break;
}
}
return 0;
}