0
点赞
收藏
分享

微信扫一扫

输出100~1000的回文素数 - 简单题

沐之轻语 2022-03-26 阅读 117
c语言

简单题没啥难的

1.

#include<stdio.h>

int main()
{
	int i,j,n,s=0;
	
	for(i=100;i<1000;i++)
	{
		for(j=2;j<i;j++)
		{
			if(i%j==0)
				break;
		}
		
		if(i==j)
		{
			n = i;
			s = 0;
			while(n)
			{
				s = s*10 + n%10;
				n /= 10;
			}
			if(s == i)
			{
				printf("%d\t",s);
			}
		}
	}
	
	
}

2.函数调用 

#include<stdio.h>

int prime_pal(int n)
{
	int i;
	int t,s=0;	//t:中间变量 
	
	for(i=2; i<n; i++)
	{
		if(n%i==0)
			return 0;
	}
	
	t = n;

	while(t)
	{
		s = s * 10 + t % 10;
		t /= 10;
	}
	
	if(s!=n)
	{
		return 0;
	}
	return 1;
}

int main()
{
	int i,flag = 0;
	
	for(i=100;i<=1000;i++)
	{
		if(prime_pal(i))
		{
			printf("%d\t",i);
			if(++flag % 5 == 0)
			{
				putchar('\n');
			}
		}
	}
	
	return 0;
}
举报

相关推荐

0 条评论