其实这样子也未尝不可
查看原帖
其实这样子也未尝不可
1511866
Eletronic_Monkey楼主2024/10/23 10:10
#include<stdio.h>
void search (int a,int arr[],int len);
int b=0;
int main()
{
	int n,len;
	scanf("%d",&n);
	int arr[n];
	len=sizeof(arr)/sizeof(int);
	for(int i=2;i<n;i++)
	{
		search(i,arr,len);
	}
	for(int i=0;i<b-1;i++)
	{
		for(int j=i+1;j<b;j++)
		{
			if(n==arr[i]*arr[j])
			{
				printf("%ld",arr[j]);
			}
		}
	}
return 0;
}
void search (int a,int arr[],int len)//寻找质数
{
		int count=0;	
		for(int t=2;t<a;t++)
		{
		if(a%t==0)
		{
			count++;
		}
		}
		if(count==0)
	{
		arr[b]=a;
		b++;
	}
}


2024/10/23 10:10
加载中...