PAT_1007(中文)_素数对猜想

题目地址：http://pat.zju.edu.cn/contests/pat-b-practise/1007

 1 #include<stdio.h>
 2 #include<math.h>
 3
 4 int i, j;
 5 int num[100005];
 6 int n;
 7 int count = 0;
 8 int temp = 0;
 9 int main()
10 {
11     scanf("%d", &n);
12     num[0] = 2;
13     num[1] = 3;
14     count = 2;
15     for( i = 4; i <= n; ++i )
16     {
17         temp = 0;
18         for( j = 2; j <= sqrt(i); ++j )
19         {
20             if( (i % j) == 0 )
21             {
22                 temp = 1;
23                 break;
24             }
25         }
26         if( temp != 1 )
27         {
28             num[count] = i;
29             ++count;
30         }
31     }
32     temp = 0;
33     for( i = 0; i < count - 1; ++i )
34     {
35         if( (num[i+1] - num[i]) == 2 )
36             ++temp;
37     }
38     printf("%d\n", temp);
39     return 0;
40 }

转载于:https://www.cnblogs.com/shuanghong/archive/2013/04/16/3024316.html

PAT_1007(中文)_素数对猜想相关推荐

编程判断某个数为素数_【每日编程233期】素数对猜想
1007 素数对猜想每日编程中遇到任何疑问.意见.建议请公众号留言或直接撩Q474356284(备注每日编程) 让我们定义d为:d=p−p,其中p是第i个素数.显然有d=1,且对于n>1有d是 ...
PAT (Basic Level) Practice （中文）1007 素数对猜想（20 分)
题目让我们定义dn 为:dn =pn+1 −pn ,其中pi 是第i个素数.显然有d1 =1,且对于n>1有dn 是偶数."素数对猜想" ...
c++string转char数组_C++ 算法题解：打印沙漏、素数对猜想、数组元素循环右移问题...
作者:鲸90830 链接:https://www.cnblogs.com/whale90830/p/10688802.html DS_起步自测中国大学MOOC_陈越.何钦铭_数据结构_起步能力自测 ...
PTA(BasicLevel)-1007素数对猜想
一问题描述-素数对让我们定义素数差dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜 ...
PAT-B 1007.素数对猜想
1007. 素数对猜想让我们定义 $d_n$ 为:$d_n = p_{n+1} - p_n$,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 $d_n$ 是偶数."素数对 ...
【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...
1007 素数对猜想 (20 分)(c语言）
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为2的 ...
PAT B1007 素数对猜想（20 分）
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为" ...
满分最优解法：1007 素数对猜想 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门让我们定义dn 为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有d ...

PAT_1007(中文)_素数对猜想

PAT_1007(中文)_素数对猜想相关推荐

最新文章

热门文章