首页 > 代码库 > 【期末】孪生素数

【期末】孪生素数

题目描述

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

 

【期末】孪生素数