程序设计语言综合实践 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;}