如果n和n+2都是素数,则称它们是孪生素数。输入m,输出两个数均不超过m的最大孪生素数。5≤m≤10000。
标签: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