码迷,mamicode.com
首页 > 其他好文 > 详细

素数对

时间:2019-01-24 21:08:34      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:空格   stdio.h   int   can   problem   pre   else   ==   输出   

总时间限制: 1000ms 内存限制: 65536kB
描述

两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。

输入
一个正整数n。1 <= n <= 10000。
输出
所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。
样例输入
100
样例输出
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
 1 #include<stdio.h>
 2 #include<math.h>
 3 int isPrime(int x);
 4 int main()
 5 {
 6     int n,i;
 7 
 8     scanf("%d",&n);
 9     if(n>=5)
10     {
11         printf("3 5\n");
12         for(i=5;i<=n-2;i=i+2)
13         {
14             if(isPrime(i)&&isPrime(i+2)) printf("%d %d\n",i,i+2);
15         }
16     }
17     else printf("empty\n");
18     return 0;
19 }
20 int isPrime(int x)
21 {
22     int t,i;
23     t=sqrt(x);
24     for(i=2;i<=t;i++)
25     {
26         if(x%i==0) return 0;
27     }
28     return 1;
29 }

 

素数对

标签:空格   stdio.h   int   can   problem   pre   else   ==   输出   

原文地址:https://www.cnblogs.com/huashanqingzhu/p/10316728.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!