top1编程
← 返回题目
题解

绝对素数

2 条题解

  • 0
    @ 2026-7-29 0:06:22
    #include<bits/stdc++.h>
    using namespace std;
    bool isprime(int x) {
    	if (x <= 1) {
    		return false;
    	} else {
    		for (int i = 2; i <= sqrt(x); i++) {
    			if (x % i == 0) {
    				return false;
    			}
    		}
    		return true;
    	}
    }
    int main () {
    	for (int i = 10; i <= 99; i++) {
    		if (isprime(i) && isprime(i % 10 * 10 + i / 10)) {
    			cout << i << endl;
    		}
    	}
    	return 0;
    }
    
    • 0
      @ 2026-7-28 22:09:33
      #include<bits/stdc++.h>
      using namespace std;
      bool sushu(int n){
      	int r=true;
      	for(int i=2;i<=sqrt(n);i++){
      		if(n%i==0){
      			r=false;
      			break;
      		}
      	}
      	if(n>1&&r){
      		return true;
      	}else{
      		return false;
      	}
      }
      int main(){
      	int a,b;
      	for(int i=10;i<=99;i++){
      		a=i%10;
      		b=i/10%10;
      		if(sushu(a*10+b)&&sushu(b*10+a)){
      			cout<<i<<endl;
      		}
      	}
      	return 0;
      }
      
      • 1