1 条题解
-
0
C :
#include<stdio.h> int suShu(int x){ if(x>1){ int i,c=0; for(i=2;i<=x/2;i++){ if(x%i==0){ c++; break; } } if(c==0) return 1; else return 0; }else{ return 0; } } int main(){ int n,i; scanf("%d",&n); for(i=2;i<=n;i++){ if(suShu(i)==1&&suShu(i+2)==1&&(i+2)<=n){ printf("%d %d\n",i,i+2); } } return 0; }
C++ :
#include<iostream> #include<cmath> using namespace std; bool pd(int n); int main(){ int n; cin>>n; for(int i=2;i<=n-2;i++){ if(pd(i) && pd(i+2)){ cout<<i<<" "<<i+2<<endl; } } } bool pd(int n){ bool f; f=true; for(int i=2;i<=sqrt(n);i++){ if(n%i==0){ f=false; break; } } if(f==false || n==0 || n==1){ return false; } else { return true; } }
Python :
import math def suShu(n): f = True for i in range (2 , int(math.sqrt(n))+1): if n % i == 0: f = False break return f and n != 1 n = int(input()) for i in range (4, n+1): if suShu(i) and suShu(i - 2): print(i - 2, i)
- 1
信息
- ID
- 2124
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者