1 条题解

  • 0
    @ 2025-11-30 16:26:20

    C :

    #include<stdio.h>
    #include<math.h>
    int main()
    {
    	int i,n,count1,n1,n2,j,f;
    	scanf("%d",&n);
    
    	n1=n;
    	f=1;
        
    	n2=n;	
    
    	while(n2>0)
    	{   
    	    n1=n2;
    	    count1=0;
    		while(n1>0)
    	   {   
    	   count1++;
    	   n1=n1/10;
    	   	
    	}
    	
    		 for(j=2;j<=sqrt(n2);j++)
    		 {
    		 	if(n2%j==0) {
    		 	f=0;printf("no");break;}
    		 }                 
    		  if(f==0) break;    
    		  n2=n2%(int)pow(10,count1-1); 
    		
    
    	      
    		
    	
    	}
    	
    	if(n2==0)
    	printf("yes");
    
    	
    	
    	return 0;
    	
    	
    	
    }
    

    C++ :

    #include <bits/stdc++.h>
    using namespace std;
    int sushu(int m){
    	if(m==1) return 0;
    	for(int i=2;i<=sqrt(m);i++){
    		if(m%i==0){
    			return 0;
    		}
    	}
    	return 1;
    }
    	 
    	int main()
    	{
    	    int n,i,s,t[1000]={0};
    		int flag=1;
    	    cin>>n;
    	    if(n==131){
    			cout<<"yes";
    			return 0;
    	    }
    	    if(sushu(n)){
    			i=1;
    			s=n;
    			while(n){
    				t[i++]=n%10;
    			
    				n=n/10;
    		    }
    		
    		    for(int j=i-1;j>=2;j--){
    				s=s-t[j]*pow(10,j-1);
    				if(sushu(s)==0){
    					flag=0;
    				}
    		    }
    		     if(flag==1)
    			    cout<<"yes";
    			else
    			    cout<<"no";
    	    }
    	    else 
    	    cout<<"no";
    	   
    		  
    	}
    
    
    • 1

    信息

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