每日一练：判断真质数

最新推荐文章于 2024-07-12 16:34:36 发布

爱学习的墨哈哈

最新推荐文章于 2024-07-12 16:34:36 发布

阅读量103

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_30948349/article/details/128924240

版权

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
using namespace std;
int reverse(int number) {
	int h = number % 10;//反转后的百位
	int a = number / 100;//反转后的个位
	int b = number / 10 % 10;//反转后的十位
	int data = h * 100 + b * 10 + a;
	return data;
}
int main() {
	
	int m, n;
	int count = 0;
	int j = 0;
	while (scanf("%d%d", &m, &n) != EOF) {
		for (int i = m; i < n; i++) {
			if (i < 100 && i >= 10) {
				count = (i % 10 * 10 + i / 10);
			}
			else if (i < 10) {
				count = i;
			}
			else {
				count = reverse(i);
			}
			for (j = 2; j <= i; j++) {
				if(j<count){
					if (((i % j) == 0) || ((count % j) == 0)) {
						break;
					}
				}
				else {
					if (((i % j) == 0)) {
						break;
					}
				}
			
			}
			if (i == j) {
				cout << i << endl;
			}                                               //判断是否为质数

		}
	}
}

蛮恶心的~~~~