zoukankan      html  css  js  c++  java
  • PAT (Basic Level) Practice 1007 素数对猜想

    个人练习


     

    让我们定义dn为:dn=pn+1pn,其中pi是第i个素数。显然有d1=1,且对于n>1dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

    现给定任意正整数N(<),请计算不超过N的满足猜想的素数对的个数。


     

    输入格式:

    输入在一行给出正整数N

    输出格式:

    在一行中输出不超过N的满足猜想的素数对的个数。


    输入样例:

    20
    

    输出样例:

    4

    #include<stdio.h>
    #include<math.h>
    
    int isPrime(int x)
    {
      if(x==1 || x==0)
        return 0;
      if(x==2)
        return 1;
      int tmp=(int)sqrt((double)x);
      for(int i=2;i<=tmp;i++)
      {
        if(x%i==0)
          return 0;
      }
      return 1;
    }
    
    int main(){
      int n;
      int count=0;
      scanf("%d",&n);
      for(int i=2;i<=n-2;i++)
      {
        if(isPrime(i)==1 && isPrime(i+2)==1)
          count++;
        
      }
      printf("%d
    ",count);
      return 0;
    }
  • 相关阅读:
    wc
    1.11考试
    diff
    C++11新利器
    vimdiff
    [学习笔记]多项式
    rev
    [AH2017/HNOI2017]礼物
    tr
    bzoj2555: SubString
  • 原文地址:https://www.cnblogs.com/JaminLin/p/9533014.html
Copyright © 2011-2022 走看看