lg0520 2021-07-22 14:02 采纳率: 80%
浏览 19
已采纳

kkcording 素数对

两个相差为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;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已采纳回答 7月22日
  • 创建了问题 7月22日