精华内容
下载资源
问答
  • PTA 素数对猜想

    2016-04-26 16:43:03
    素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (5),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例,给出正整数N。 输出格式:每个测试...

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

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

    输入格式:每个测试输入包含1个测试用例,给出正整数N。

    输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。

    输入样例:
    20
    
    输出样例:

    4

    #include <iostream>
    #include<stdio.h>
    #include <math.h>
    using namespace std;
    int main()
    {
    	int i, j, N=4;
    	int num = 0, k = 0;
    	int a[10000] = { 0 };
    	scanf("%d",&N);
    	for (i = 2; i <= N; i++)
    	{
    		for (j=2; j <(int)sqrt(i)+1; j++)
    		{
    			if (i%j == 0)
    				break;
    		}
    		if (j == (int)sqrt(i) + 1)
    		{
               a[k] = i;
    		   k++;
    		}
    			
    	}
    	for (i = 0; a[i] > 0; i++)
    	{
              if (a[i + 1] - a[i] == 2)
    			num++;
    	}
    		
    	printf("%d\n", num);
    
    	return 0;
    }


    展开全文
  • PTA 素数对猜想(20分)C语言输入格式:输出格式:输入样例:输出样例: 让我们定义d(​n)为:dn=p​(n+1)−p(​n),其中p​(i)是第i个素数。显然有d(1)=1,且对于n>1有d​(n)​是偶数。“素数对猜想”认为“存在...

    让我们定义d(​n)为:dn=p​(n+1)−p(​n),其中p​(i)是第i个素数。显然有d(1)=1,且对于n>1有d​(n)​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​^5),请计算不超过N的满足猜想的素数对的个数。

    输入格式:

    输入在一行给出正整数N。
    

    输出格式:

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

    输入样例:

    20
    

    输出样例:

    4
    
    #include<stdio.h>
    #include<math.h>
    
    int IsPrime(int a);
    
    int main()
    {
        int n,i;
        int count = 0;                          //用来计数的
        scanf("%d",&n);
        for(i = 5; i <= n; i += 2)              //每次加2,就不管那些偶数了
        {
            if(IsPrime(i) && IsPrime(i - 2))    //使用i-2是为了防止在i+2时的越界
                count++;
        }
        printf("%d",count);
        return 0;
    }
    
    int IsPrime(int a)                          //判断是否为素数
    {
        int i;
        int flag = 1;
        for(i = 2; i <= sqrt(a); i++)
            if(a%i == 0)
            	flag = 0;
        return flag;
    }
    
    展开全文
  • PTA 素数对猜想 python

    2020-05-22 17:11:37
    PTA数据结构能力自测 自测-2 素数对猜想 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的素数对的个数。 输入样例: 20 输出样例: 4 解题思路: 先写一个判断素数的函数,进行数值...

    PTA数据结构能力自测 自测-2 素数对猜想

    在这里插入图片描述

    输入格式:

    输入在一行给出正整数N。

    输出格式:

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

    输入样例:

    20
    

    输出样例:

    4
    

    解题思路:

    1. 先写一个判断素数的函数,进行数值筛选。
    2. 将素数添加进列表,然后进行差值运算。

    代码如下

    import math
    def sushu(self):
        for i in range(2,int(math.sqrt(self)+1)):
            if self % i == 0:
                return False
        else:
            return True
    n = int(input())
    list1 = []
    sums = 0
    for i in range(2,n+1):
        if sushu(i):
            list1.append(i)
    for j in range(len(list1)-1):
        if (list1[j+1] - list1[j]) == 2:
            sums += 1
    print(sums)
    
    

    关于判断素数的方法可以参考该链接

    展开全文
  • PTA 素数对猜想(c++)

    2020-06-21 10:05:07
    1007 素数对猜想 (20分) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”...

    1007 素数对猜想 (20分)

    让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
    现给定任意正整数N(<10​5​​),请计算不超过N的满足猜想的素数对的个数。

    输入格式:

    输入在一行给出正整数N。

    输出格式:

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

    输入样例:

    20

    输出样例:

    4

    样例解答:

    #include <bits/stdc++.h>
    using namespace std;
     
    int main(){
     int n;
     cin>>n;
     int a[n],m=0;
     for(int i=2;i<=n;i++){
      int flag=1;
      //此处应开方,不然最后一个点会超时
      for(int j=2;j<=sqrt(i);j++){
       if(i%j==0){
        flag=0;
        break;
       }
      }
      if(flag){
       a[m++]=i;
      }
     }
     int sum=0;
     for(int i=1;i<m;i++){
      if((a[i]-a[i-1])==2){
       sum++;
      }
     }
     cout<<sum<<endl;
     return 0;
    } 
    
    展开全文
  • PTA 素数对猜想 (20分)

    2020-10-06 13:43:04
    每个人都有崩溃的时候,就看你的抗压能力到底有多强,如果你的抗压能力强,有办法可以支撑到你能面对并且解决这些困难的话,你就没有问题。...“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任...
  • PTA 素数对猜想

    2020-03-28 17:14:48
    PTA 素数对猜想
  • PTA素数对猜想

    2020-10-21 20:30:47
    题目来源:PTA(Programming Teaching Assistant) https://pintia.cn/problem-sets/17/problems/261素数对猜想 (20 分)让我们定义dn为:dn=pn+1−pn​,其中pi是第i个素数。显然有d1=1,且对于n>1有dn​是偶数。...
  • PTA1007 素数对猜想

    2020-12-18 16:03:39
    素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10^5 ),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足猜想的...
  • PTA-素数对猜想

    千次阅读 2017-09-14 20:49:12
    自测-2 素数对猜想(20 分) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差...
  • PTA 1007 素数对猜想

    2019-02-21 13:52:20
    素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(&lt;10​5​​ ),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的...
  • PTA素数对猜想问题

    2019-07-12 15:38:22
    素数对猜想题目: 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 ...
  • 1007 素数对猜想 (20分)让我们定义d​n​​ 为:d​n​​ = P​n+1​​ −Pn​​ ,其中pi​​ 是第i个素数。显然有d​1​​ =1,且对于n>1有d​n​​ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的...
  • 1007 素数对猜想 (20分) 让我们定义d​n为:其中p​i​​是第i个素数。显然有d​1 =1,且对于n>1有d​n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^​5​​ ),请...
  • 素数对猜想PTA

    2020-12-05 22:49:17
    素数对猜想PTA 让我们定义​n为:dn=p​n+1−pn,其中p​i是第i个素数。显然有d1=1,且对于n>1有d​n是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105),请计算不超过N...
  • PTA练习-素数对猜想

    2021-01-24 22:15:01
    自测-2 素数对猜想 (20分) 让我们定义dn为:dn=pn+1−p​n,其中p​i是第i个素数。显然有d​1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10的5次方...
  • 1007 素数对猜想 (20分) 让我们定义d ​n ​​ 为:d ​n ​​ =p ​n+1 ​​ −p ​n ​​ ,其中p ​i ​​ 是第i个素数。显然有d ​1 ​​ =1,且对于n>1有d ​n ​​ 是偶数。“素数对猜想”认为“存在无穷多...
  • 自测-2 素数对猜想 (20 分) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n&gt;1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差...
  • 1007 素数对猜想 (20 分) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n&gt;1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差...
  • 素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的...
  • PTA1007-素数对猜想

    2019-03-29 21:34:06
    素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N的满足...
  • 素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(&amp;lt;10510^5105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N...
  • PTA-1007 素数对猜想

    2019-02-05 18:36:23
    素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(&lt;10​5​​),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整数N。 输出格式: 在一行中输出不超过N...
  • 算法笔记/PTA 素数部分B1007和B1013.

空空如也

空空如也

1 2 3 4 5 ... 9
收藏数 180
精华内容 72
关键字:

pta素数对猜想