关于信息学奥赛一本通（C++版）在线评测系统 1153 绝对素数

信息学奥赛一本通（C++版）在线评测系统网址：信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn)

                                                        1153：绝对素数
                                    时间限制: 1000 ms         内存限制: 65536 KB
                                             提交数: 29822     通过数: 17596

【题目描述】

【输入】

【输出】

【输入样例】

（无）

【输出样例】

（无）

绝对素数是指本身是素数，其逆序数也是素数的

 例如：10321与12301是绝对素数。

关于本题目的答案，网络上基本是一搜一大片了

但是，这些答案都对初学者十分不友好，

就比如，一些五花八门的函数和头文件。

你看着看着，突然冒出来一个

while( i<=floor(sqrt(x)) && (x%i!=0) )

就连头文件都有点让你迷茫

#include<cmath>

#include <bits/stdc++.h>

反正我是懵了

但我辛苦的钻研下，我成功找到了解决这题的方法

一共两种方法：“老实人”做法和“逃课”做法

先上“老实人“做法：

#include<iostream>
using namespace std;
//声明函数
int i = 0;
int reverse(int);//取一个十位数的逆序数
bool check(int,int);//判断两个两位数是否都为素数
int main(void)
{
	int m1 = 10, m2 = 0;
	while (m1 < 99)
	{
		m1++;
		m2 = reverse(m1);
		if (m1 % 10 == 0)
		{
			continue;//结束本次循环
		}
		if (check(m1,m2))
		{
			cout << m1 << endl;
		}
	}
	return 0;
}
int reverse(int m)//取一个十位数的逆序数
{
	int shi, ge;
	shi = m % 10;
	ge = m / 10;
	return shi * 10 + ge;
}
bool check(int m1,int m2)//检查两个两位数是否为绝对素数，符合条件就立即输出
{
	bool buff = true;
	for (int cycle = 2; cycle < min(m1,m2); cycle++)//运用for循环结构生成除数cycle//函数min求最小值
	{
		if (m1 % cycle == 0 || m2 % cycle == 0)//判断能不能被cycle整除
		{
			buff = false;
			break;
		}
	}
	if (buff == true)//当退出for循环时开始判断
	{
		return true;
	}
	else
	{
		return false;
	}
}

输出结果：

第二种：”逃课“做法

#include<iostream>
using namespace std;
int main()
{
	cout << "11" << endl << "13" << endl << "17" << endl << "31" << endl << "37" << endl << "71" << endl << "73" << endl << "79" << endl << "97" << endl;
	return 0;
}

 写得好！我选择逃课!hhh

输出结果那称得上一毛一样。

但这边还是建议你老老实实的去写代码

毕竟水太深，你把握不住【doge】