c10分求救
  • 板块题目总版
  • 楼主zhouph
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/8 15:11
  • 上次更新2024/11/8 19:20:14
查看原帖
c10分求救
1566367
zhouph楼主2024/11/8 15:11
#include<stdio.h>
int isprime(int a);
int is(int a);
int main()
{
	int n,m,i,j=1;
	scanf("%d %d",&n,&m);
	for(i=n;i<m;i++){
		if(is(i)){
			printf("%d,",i);
			j=0;
		}
	}
	if(is(m)){
		printf("%d",m);
		j=0;
	}
	if(j)printf("No");
	return 0;
}
int isprime(int a)
{
	int i;
	if(a<=1)return 0;
	if(a==2||a==3)return 1;
	if(a%2==0||a%3==0)return 0;
	for(i=5;i*i<=a;i+=6){
		if(a%i==0||a%(i+2)==0)return 0;
	}
	return 1;
}
int is(int a)
{
	int i=a,j,k=0;
	do{
		j=i%10;
		i/=10;
		k=k*10+j;
	}while(i>0);
	if(isprime(a)&&isprime(k))return 1;
	else return 0;
}
2024/11/8 15:11
加载中...