期末孪生素数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了期末孪生素数相关的知识,希望对你有一定的参考价值。

题目描述

如果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 }

 

以上是关于期末孪生素数的主要内容,如果未能解决你的问题,请参考以下文章

孪生素数

孪生素数(用筛法求素数)

LQ0246 孪生素数程序填空

孪生素数

nyoj 孪生素数

ACM孪生素数问题