程序设计语言综合实践 6.1 prime

★实验任务输入一个数，它是由三个 1000 以内的质数相乘而得，要求从小到大输出这三个素数。

★数据输入输入 n

★数据输出输出三个质数。

输入示例 

30

输出示例

2 3 5

#include<stdio.h>
int main(){
	int n;
	int a[1000]={0},b[500];
	int i,j,k=1;
	scanf("%d",&n);
	for(i=2;i<1000;i++){
		if(a[i]==0){
			b[k++]=i;
			for(j=i;j<1000;j+=i)
			a[j]=1;
		}
	}
	for(i=1;i<k;i++)
	if(n%b[i]==0){
		printf("%d ",b[i]);
		n/=b[i];
	}
	return 0;
}