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

【期末】孪生素数

时间:2017-01-04 08:38:58      阅读:526      评论:0      收藏:0      [点我收藏+]

标签:span   题目   scanf   nbsp   素数   i++   输入   ++   content   

题目描述

如果n和n+2都是素数,则称它们是孪生素数。输入m,输出两个数均不超过m的最大孪生素数。5≤m≤10000。

 

输入要求

输入一个正整数m

 

输出要求

输出两个数均不超过m的最大孪生素数

 

假如输入

20

应当输出

17,19
 1 #include<stdio.h>
 2 int isZhiShu(int m)
 3 {
 4     for(int i=2;i<=m/2;i++)
 5     if(m%i==0) 
 6     {
 7         return 0;
 8         break;
 9     }
10     return 1;
11 }
12 int main()
13 {
14     int n,i,a=0,b=0;
15     scanf("%d",&n);
16     for(i=n;i>1;i--)
17     if(isZhiShu(i)==1)
18     {
19         a=b;
20         b=i;
21         if(a-b==2)
22         {
23             printf("%d,%d\n",b,a);
24             break;
25         }
26     }
27     return 0; 
28 }

 

【期末】孪生素数

标签:span   题目   scanf   nbsp   素数   i++   输入   ++   content   

原文地址:http://www.cnblogs.com/lwp-nicol/p/6247260.html

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