首页 > 代码库 > 【期末】孪生素数
【期末】孪生素数
题目描述
如果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 }
【期末】孪生素数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。