寒假刷刷算法题（13）

素数对

题目描述

蒜头君定义两个相差为 2 的素数称为素数对，如 5 和7，17和 19 等，要求找出所有两个数均不大于 n 的素数对。

输入格式

一个正整数 n。1≤n≤10000。

输出格式

所有小于等于 n 的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找到任何素数对，输出"empty"。

输入样例

100

输出样例

闲聊：

判断质数个人感觉用函数比较方便
针对题目要求的不大于n————<=n设定范围即可

代码如下

#include<stdlib.h>
#include<stdio.h>
#include<math.h>
int panduan(int num)
{if(num==2)return 1;int i;int flag=0;for(i=2;i<=sqrt(num);i++){if(num%i==0)flag=1;}if(flag==0)return 1;else return 0;
}
int main(int argc, char const *argv[])
{int n;int i;//循环变量int flag=0;scanf("%d",&n);for(i=2;i+2<=n;i++){if(panduan(i)&&panduan(i+2)){printf("%d %d\n",i,i+2);flag=1;}}if(flag==0){printf("empty");}return 0;
}

寒假刷刷算法题（13）相关推荐

寒假刷刷算法题（3）
C - 赶时间题目描述花椰妹要去约会了! 因为花椰妹已经是老女人了,所以必然需要打扮一番,抹点粉啊,涂涂口红啦,画点眼影啊--许久过后,花椰妹已然变成美女了!! 花椰妹看了下时间,已经不早了,可是 ...
LeetCode算法题13：DFS/BFS - 单词搜索
文章目录单词搜索 DFS : 小小的优化总结单词搜索题目链接:https://leetcode-cn.com/problems/word-search/ 题目描述: 给定一个 m x n 二维 ...
每天一道算法题(13)——使用递归颠倒栈
题目:用递归颠倒一个栈.例如输入栈{1, 2, 3, 4, 5},1 在栈顶.颠倒之后的栈为{5, 4, 3, 2, 1},5 处在栈顶思路: 1.弹出并保存栈顶元素 2.递归,颠倒剩余的栈 3.将 ...
杭电OJ第11页2065~2069算法题（C语言）
目录 2065."红色病毒"问题 2066.一个人的旅行 2067.小兔的棋盘 2068.RPG的错排 2069.Coin Change 2065."红色病毒" ...
经典算法题每日演练——第六题协同推荐SlopeOne 算法
原文:经典算法题每日演练--第六题协同推荐SlopeOne 算法相信大家对如下的Category都很熟悉,很多网站都有类似如下的功能,"商品推荐","猜你喜欢&quo ...
常见的面试算法题：创建几个线程按顺序打印数字或者字母（多线程编程）（套用该模板即可）
常见的面试算法题:创建几个线程按顺序打印数字或者字母(多线程编程)(套用该模板即可) 比较典型的题目,如下有: 题目一: 1.启动3个线程打印递增的数字, 线程1先打印1,2,3,4,5, 然后是线程 ...
Java程序员3面小米，被俩算法题难倒，微软员工6分钟解决，真丢脸
前些天再网上看了很多网友再谈论一个很有意思的问题,有关算法的.然后小编追根溯源终于扎到了这篇帖子.说是有位网友在面试小米Java岗三次后,终于挺进了第三轮面试,结果还是败在了两道算法题上面. 1.写个 ...
java binarytreenode_LeetCode算法题-Binary Tree Paths（Java实现-3种解法）
这是悦乐书的第199次更新,第206篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题(顺位题号是257).给定二叉树,返回所有根到叶路径.例如: 输入: 1 / \ ...
经典算法题每日演练——第二十二题奇偶排序
原文:经典算法题每日演练--第二十二题奇偶排序这个专题因为各种原因好久没有继续下去了,MM吧...你懂的,嘿嘿,不过还得继续写下去,好长时间不写,有些东西有点生疏了, 这篇就从简单一点的一个&qu ...
经典算法题每日演练——第三题猴子吃桃
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个.第二天早上又将剩下的桃子吃了一半,还是不过瘾又多吃了一个.以后每天都吃前一天剩下的一半再加一个.到第10天刚好剩一个.问猴子第一天摘了多 ...

寒假刷刷算法题（13）

素数对

寒假刷刷算法题（13）相关推荐

最新文章

热门文章