计算质因子 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>
int main(){
	int n,a[168]={2},count=1,i,j,flag=1;
	for(i=3;i<1000;i++){
		for(j=2;j<i;j++){
			if(i%j==0){
				flag=0;
				break;
			}
			else continue;
		}
		if(flag)	a[count++]=i;
		else flag=1;		
	}
	scanf("%d",&n);
	for(i=0;i<count;i++){
		if(n%a[i]==0)printf("%d ",a[i]);
	}
}