题解
【入门】绝对素数
2 条题解
-
0
#include <bits/stdc++.h>//p510绝对素数 using namespace std; //判断素数的函数 bool isprime(int x) { if (x <= 1) {//小于等于1的都不是素数 return false; } else { for (int i = 2; i <= sqrt(x); i++) {//在1~x之间找到了因数,sqrt()是开方函数 if (x % i == 0) {//不符合素数只能被1跟它本身整除的特点 return false; } } //上面的代码都执行完毕还没有return,则这个数是一个素数 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
#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