1 条题解

  • 0
    @ 2023-6-11 12:17:58

    C :

    #include<stdio.h>
    int sushu(int n);
    main()
    {
    	int i,a,b;
    	for(i=10;i<100;i++)
    	{
    		a=i%10;
    		b=a*10+i/10;
    		if(sushu(b)==1&&sushu(i)==1)
    		{
    			printf("%d\n",i);
    		}
    	}
    }
    int sushu(int n)
    {
    	int i;
    	for(i=2;i<n;i++)
    	{
    		if(n%i==0)
    		{
    			return 0;
    		}
    	}
    	if(n==1)
    	{
    		return 0;
    	}
    	else
    	    return 1;
    }
    

    C++ :

    #include <bits/stdc++.h>
    using namespace std;
    
    bool sushu(int n){
    	if(n <= 1) return false;
    	for(int i = 2;i <= sqrt(n);i++){
    		if(n % i == 0){
    			return false;
    		}
    	}
    	
    	return true;
    }
    
    
    int main(){
    	for(int i = 10;i <= 99;i++){
    		int j = i % 10 * 10 + i / 10;
    		if(sushu(i) && sushu(j)){
    			cout<<i<<endl;
    		}
    	} 
    }
    
    
    

    Java :

    import java.util.*;
    public class Main{
    	public static boolean isPrime(int n){
    		if(n<2)
    			return false;
    		for(int i = 2; i<=Math.sqrt(n);i++){
    			if(n%i==0)
    				return false;
    		}
    		return true;		
    	}
    
    
    
    	public static void main(String args[]){
    		int i,a,b;
    		for(i=10;i<=99;i++){
    			a=i%10;
    			b=i/10;
    			if(isPrime(i)&&isPrime(a*10+b))
    				System.out.println(i);
    		}
    	}
    }
    

    Python :

    import math
    def suShu(n):
        f = True
        for i in range (2, int(math.sqrt(n))+1):
            if n % i == 0:
                f = False; 
        return f and n != 1 
    
    def jdsuShu(n):
            a = n // 10
            b = n % 10
            return suShu(n) and suShu(b*10 +a);
    for i in range (10, 100):
            if jdsuShu(i):
                    print(i)
    
    
    • 1

    信息

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