60分超时了,求教
查看原帖
60分超时了,求教
873215
C_11nJxx楼主2022/12/1 20:02
#include<stdio.h>
#include<math.h>
int IsPrime(int x);
int main()
{
	int n = 0;
	scanf("%d",&n);
	int i,j;
	for(i=2;i<sqrt(n);i++)
	{
		for(j=n-1;j>sqrt(n);j--)
		{
			if(i*j==n&&IsPrime(i)&&IsPrime(j))
			{
				printf("%d",j);
			}
		}
	}
	return 0;
}
int IsPrime(int x)
{
	int i = 0;
	for(i = 2;i<sqrt(x);i++)
	{
		if(x/i==0)
		break;
	}
	if(i>=sqrt(x))
	{
		return 1;
	}
	else
	{
		return 0;
	}
}
2022/12/1 20:02
加载中...