社区讨论

C语言最后一个超时

P1217[USACO1.5] 回文质数 Prime Palindromes参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo15b0do
此快照首次捕获于
2023/10/22 15:26
2 年前
此快照最后确认于
2023/11/02 14:58
2 年前
查看原帖
C
#include <stdio.h>
#include <math.h>
int hw(int n);
int is(int n);
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	
	for(int i = a;i<=b;i++){
		if(hw(i)&&is(i)){
		printf("%d\n",i);
		}
	}
	return 0;
}
int hw(int n){
	int sum=0;
	int k=n;
	while(n!=0){
		sum=sum*10+n%10;
		n/=10;
	}
	if(sum==k) return 1;
	else return 0;
}
int is(int n){
    if(n%2==0) return 0;
	else{	for(int k = 3;k<=sqrt(n);k++){
			if(n%k==0){
				return 0;
			}
		}return 1;
	}
}

回复

1 条回复,欢迎继续交流。

正在加载回复...