专栏首页小文博客素数对猜想——《C语言代码笔记》

素数对猜想——《C语言代码笔记》

一道PAT乙级练习题,楼主不才,一直都没能全部通过,始终有个测试点不能通过,希望大神们能帮忙改改错误,楼主顺便说说我的思路啦。大家互相交流交流0.0

素数对猜想

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

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

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

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

输入样例:

20

1

20

输出样例:

4

1

4


楼主语文可能不是太好,每次看题都要看好多次才能懂题目的意思。

既然语文不好,那我就画图为大家解释下题目的意思啦!


题目解释


题目思路

楼主的思路可能和别人的不太一样,但是也是楼主自己辛辛苦苦想出来哒!


运行截图


代码示例

#include<stdio.h> #include<math.h> int sushu[100000]={0}; //全局变量 “素数数组” int sushupanduan(int n)//素数判断函数,是素数就返回1 { int i; for(i=2; i<=sqrt(n); i++) { if(n%i==0) return 0; } return 1; } void sushuIN(int n) { int i; for(i=2; i<n; i++) { sushu[i] = sushupanduan(i); } } int main() { int i, n, count=0; scanf("%d", &n); sushuIN(n); for(i=2; i<n; i++)//找寻素数对 { if(sushu[i]==1) { if(sushu[i+2]==1) count++; } } printf("%d\n", count); return 0; }

12345678910111213141516171819202122232425262728293031323334353637

#include<stdio.h>#include<math.h>int sushu[100000]={0}; //全局变量 “素数数组” int sushupanduan(int n)//素数判断函数,是素数就返回1 {    int i;     for(i=2; i<=sqrt(n); i++)    {        if(n%i==0)        return 0;     }    return 1; }void sushuIN(int n) {    int i;     for(i=2; i<n; i++)    {       sushu[i] = sushupanduan(i);     }}int main(){    int i, n, count=0;     scanf("%d", &n);     sushuIN(n);     for(i=2; i<n; i++)//找寻素数对     {       if(sushu[i]==1)       {           if(sushu[i+2]==1)           count++;        }    }    printf("%d\n", count);     return 0; }


本次分享就到这里,如有兴趣请关注小文’s blog

如果你有C语言难题可以在评论区留言,博主将在第二天为您讲解

如有任何意见请留言或者评论,本人一定采取。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 小文’s blog–Fibonacci数列 –《蓝桥杯代码笔记3》

    神无月
  • 蓝桥杯C语言知识点补充——快速排序详解

    神无月
  • 十进制转换二进制(C语言)

    神无月
  • 洛谷P1143 进制转换

    题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入输出格式 输入格式: 输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16)...

    attack
  • AGC015 C Nuske vs Phantom Thnook(前缀和)

    attack
  • P1018 乘积最大

    题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智...

    attack
  • 洛谷P4779 【模板】单源最短路径(标准版)

    前几天写dijkstra的时候没打vis标记居然A了,然后天真的我就以为Dijkstra不用打标记。

    attack
  • HDU4576 Robot(概率)

    抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html

    attack
  • HDU4035 Maze(期望DP)

    抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html

    attack
  • 洛谷P2765 魔术球问题(贪心 最大流)

    attack

扫码关注云+社区

领取腾讯云代金券