素数对猜想——《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 条评论
登录 后参与评论

相关文章

来自专栏pangguoming

Spring Boot集成JasperReports生成PDF文档

由于工作需要,要实现后端根据模板动态填充数据生成PDF文档,通过技术选型,使用Ireport5.6来设计模板,结合JasperReports5.6工具库来调用渲...

1.2K7
来自专栏菩提树下的杨过

Flash/Flex学习笔记(23):运动学原理

先写一个公用的小球类Ball: package{ import flash.display.Sprite; //小球 类 public class B...

25210
来自专栏魂祭心

原 canvas绘制clock

4004
来自专栏我和未来有约会

Silverlight第三方控件专题

这里我收集整理了目前网上silverlight第三方控件的专题,若果有所遗漏请告知我一下。 名称 简介 截图 telerik 商 RadC...

3955
来自专栏Ceph对象存储方案

Luminous版本PG 分布调优

Luminous版本开始新增的balancer模块在PG分布优化方面效果非常明显,操作也非常简便,强烈推荐各位在集群上线之前进行这一操作,能够极大的提升整个集群...

3035
来自专栏码匠的流水账

聊聊NettyConnector的start及shutdown

reactor-netty-0.7.6.RELEASE-sources.jar!/reactor/ipc/netty/NettyConnector.java

841
来自专栏陈仁松博客

ASP.NET Core 'Microsoft.Win32.Registry' 错误修复

今天在发布Asp.net Core应用到Azure的时候出现错误InvalidOperationException: Cannot find compilati...

4798
来自专栏我和未来有约会

Kit 3D 更新

Kit3D is a 3D graphics engine written for Microsoft Silverlight. Kit3D was inita...

2506
来自专栏跟着阿笨一起玩NET

c#实现打印功能

2612
来自专栏大内老A

The .NET of Tomorrow

Ed Charbeneau(http://developer.telerik.com/featured/the-net-of-tomorrow/) Exciti...

30810

扫码关注云+社区