17 条题解

  • -1
    @ 2024-5-26 21:47:26
    #include
    using namespace std;
    int check(int n){
    	if(n==1){
    		return 0;
    	}
    	for(int i=2;i<n;i++){
    		if(n%i==0){
    			return 0;
    		}
    	}
    	return 1;
    	
    }
    int main()
    {
    	int a[10000]={},n,cnt=1,flag=0;
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		if(check(i)){
    			a[cnt]=i;
    			cnt++;
    		}
    	} 	
    	for(int i=1;i<cnt-1;i++){
    		if(a[i+1]-a[i]==2){
    			cout<<a[i]<<" "<<a[i+1]<<endl;
    			flag=1;
    		}
    	} 
    	if(flag==0) cout<<"empty";
    	return 0;	
    }
    

    信息

    ID
    946
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    (无)
    递交数
    1067
    已通过
    295
    上传者