博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PTA-数据结构-起步能力自测题-自测-2 素数对猜想
阅读量:6888 次
发布时间:2019-06-27

本文共 836 字,大约阅读时间需要 2 分钟。

hot3.png

输入格式:

        输入在一行给出正整数N

输出格式:

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

输入样例:

20

输出样例:

4

解题思路:

  1. 读入范围
  2. 循环遍历范围内的数,判断是否是素数,如果是素数,则存入数组
  3. 遍历素数数组,判断两素数之差是否为2,如果为2,计数加1
  4. 输出计数结果

代码:

#include 
#include
int checkPrime(int number);int main(int argc, char *argv) { int number; int i; scanf("%d", &number); int array[10000]; int index = 0; int sum = 0; int *zero; for( i = 2; i <= number; i++) { if (checkPrime(i)) { array[index] = i; index++; } } zero = array; int location = 0; for (location = 0; location < index+1; location++) { if(*(zero + location + 1) - *(zero + location) == 2) { sum++; } } printf("%d", sum); return 0;} int checkPrime(int number) { int i = 2, result = 1; for (i; i <= sqrt(number); i++) { if (number % i == 0) { result = 0; break; } } return result; }

结果:

转载于:https://my.oschina.net/niithub/blog/2985440

你可能感兴趣的文章
如果你是前端工程师,把你的网站或者你知道的网站加进来吧
查看>>
阿里云产品头条(2017年12月刊)
查看>>
探究SQL添加非聚集索引,性能提高几十倍之谜
查看>>
Java 如何不使用 volatile 和锁实现共享变量的同步操作
查看>>
关于ip_conntrack跟踪连接满导致网络丢包问题的分析
查看>>
烂泥:linux学习之VNC远程控制(一)
查看>>
如何解决Xshell使用时中文字体是躺倒显示的问题
查看>>
Scala函数的定义的几种写法
查看>>
【iphone应用开发】iphone 应用开发之二:UITextView控件的详细讲解
查看>>
HTML5 API摘要
查看>>
去除滚动条的可滚动效果
查看>>
注入攻击 初见解
查看>>
JProfiler_SN_8_x.txt
查看>>
IntelliJ IDEA 社区版没有 Spring Initializr
查看>>
inux多线程顺序控制的示例
查看>>
2. ASIHttpRequest-发送数据
查看>>
[应用模板]移动应用界面
查看>>
嵌入式Linux C编程 02
查看>>
解决iOS因为网络卡顿点击button或者cell多次push的bug
查看>>
iOS-应用跳转
查看>>