0分求助大佬
查看原帖
0分求助大佬
1176543
WZX20050614楼主2023/11/19 23:54
#include <stdio.h>
#include  <math.h>
int prime(long long x);
int main()
{
	long long x, y,i,j;
	scanf("%lld %lld", &x, &y);
	for (i = x; i <= y; i++)
	{
		if (prime(i))
		{
			printf("%lld,", i);

		}
		for (j = i-1; j >= 2; j--)
		{
			
			if (i % j == 0 && prime(j))
			{
				printf("%lld,",j);
				break;
				
			}
		}
	}
	printf("\b");
	return 0;
}
int prime(long long x)
{
	if (x == 1) return 0;
	if (x == 2) return 1;
	long long j = 2;
	while (j * j <= x && x % j != 0) j++;
	if (x % j == 0) return 0;
	else return 1;
}

2023/11/19 23:54
加载中...