两个相差为2的素数称为素数对,如5和7是素数对,9和7不是素数对,2和5不是素数对。输入2个正整数,判断它们是不是素数对,如果是,输出Yes,否则输出No。
1条回答 默认 最新
快乐鹦鹉 2021-07-22 14:12关注判断两个数之差是否为2,以及每个数是否为素数
#include <math.h> #include <stdio.h> bool isprime(int n) { if(n<2) return false; for(int i=2;i*i<=n;i++) if(n%i==0) return false; return true; } int main() { int n,m; scanf("%d%d",&n,&m); if(abs(n-m) == 2 && isprime(n) && isprime(m)) printf("Yes\n"); else printf("No\n"); return 0; }本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏 举报解决 1无用