C++(clang++11) 解法, 执行用时: 79ms, 内存消耗: 2936K, 提交时间: 2021-02-14 10:12:27

#include<bits/stdc++.h>
using namespace std;
const int N=100000;
int st[N],prime[N],cnt;
int ans[N];
int len;
bool isprime(int n)
{
	if(n<N)
	return !st[n];
	for(int i=0;prime[i]<=n/prime[i];i++)
	{
		if(n%prime[i]==0)
		return false;
	}
	return true;
 } 
 void getprime(int n)
 {
 	for(int i=2;i<=n;i++)
 	{
 		if(!st[i])
 		prime[cnt++]=i;
 		for(int j=0;prime[j]<=n/i;j++)
		 {
		 	st[i*prime[j]]=1;
		 	if(i%prime[j]==0)
		 	break;
		  } 
	 }
 }
 void dfs(int last,int prod,int s)
 {
 	if(s==1)
 	{
 		ans[len++]=prod;
 		return;
	 }
	 if(s-1>(last<0?1:prime[last])&&isprime(s-1))
	 ans[len++]=prod*(s-1);
	 for(int i=last+1;prime[i]<=s/prime[i];i++)
	 {
	 	int p=prime[i];
	 	for(int j=p+1,t=p;j<=s;t*=p,j+=t)
	 	if(s%j==0)
	 	dfs(i,prod*t,s/j);
	 }
 }
 int main()
 {
 	int s;
 	getprime(N-1);//重点 
 	while(cin>>s)
 	{
 		len=0;
 		dfs(-1,1,s);
 		cout<<len<<endl;
 		if(len)
 		{
 			sort(ans,ans+len);
 			for(int i=0;i<len;i++)
 			printf("%d ",ans[i]);
 			printf("\n");
		 }
	 }
	 return 0;
 }