[USACO1.5]回文质数 Prime Palindromes

最新推荐文章于 2024-01-09 15:34:39 发布

Mrrr_Li

最新推荐文章于 2024-01-09 15:34:39 发布

阅读量105

点赞数

分类专栏：洛谷文章标签： c语言

本文链接：https://blog.csdn.net/Mrrr_Li/article/details/108023085

版权

洛谷专栏收录该内容

47 篇文章 1 订阅

订阅专栏

写代码5分钟，改代码两小时
因为超时改了快半个小时我也是吐了

在这里插入图片描述

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int isprime( int n){
	int i, k = sqrt(n);
	if (n < 2)
		return 0;
	else if ( n == 2)
		return 1;
	else {
		for ( i = 2; i <= k; i++){
			if (n%i == 0)
				return 0;
		}
	}
	return 1;
}
int huiwen(int num){
	int i, j, cnt = 0, temp = num, flag = 1;
	while(temp){
		cnt++;
		temp /=10;
	}
	temp = num;
	if (cnt == 1)
		return 1;
	int arr[cnt];
	for ( i = 0; i < cnt; i++){
		arr[i] = temp%10;
		temp /= 10;
	}
	for ( i = 0; i < cnt; i++){
		j = cnt - i - 1;
		if ( arr[i] != arr[j])
			flag = 0;
	}
	return flag;
			
		
	
	
}
int main(){
	long long a, b, i;
	
	scanf("%ld %ld", &a, &b);
	for ( i = a; i <= b; i++){
		if ( i%2 != 0){
			if (huiwen(i)){
			if (isprime(i))
				printf("%ld\n", i);
		}
		}
		if ( i == 9989899)
			break;
	}
	return 0;
}