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

原创于 2015-04-24 21:05:41 发布 · 680 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #namespace #数据

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个简单的质因数分解算法，该算法可以将一个由三个1000以内的质数相乘得到的数进行分解，并按从小到大的顺序输出这三个质数。通过预先计算1000以内的所有质数并存储在一个数组中，然后使用这些质数对给定的数字进行试除，从而找出其质因数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

★数据输入输入 n

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

输入示例

输出示例

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;
}