88分C语言求优化
查看原帖
88分C语言求优化
852479
dinner_spider楼主2022/11/5 23:35
#include <stdio.h>
#include <math.h>

int main()
{
	int i, j;
	int a, b, k=0, n=0, m, s;
	int flag1, flag2;
	scanf("%d%d", &a, &b);

	for (i = a; i <= b;i++ )
	{
		flag2 = 1;
		flag1 = 1;
		
		s = 0;
		m = i;
		while (m != 0)
		{
			n = m % 10;
			m = m / 10;
			s = s * 10 + n;
		}
		if (i != s)
		{
			flag1 = 0;
			flag2 = 0;
		}
		
		if(flag1)
		{
			k = sqrt(i);
		    for (j = 2; j <= k; j++)
		    {
			    if (i % j == 0)
		  	   {
				   flag2 = 0;
			   }
		    }
		}
		if (flag2 == 1)
		{
			printf("%d\n", i);
		}
	}
    
	return 0;
}

2022/11/5 23:35
加载中...