期末孪生素数
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 }
以上是关于期末孪生素数的主要内容,如果未能解决你的问题,请参考以下文章