求壹個數的質因數。c語言編程

這個問題，首先，用篩選法找出質素，然後，遍歷這個素以內的所有素數，找到質因數！

#include <stdio.h>

#define MAX 1001

char a[MAX];

int main()

{

int i,j;

for(i = 2; i < MAX; i++)

{

if(a[i] == 0)

for(j = i+i; j < MAX; j += i)

a[j] = 1;

}

int n;

printf("Please enter a number:\n");

scanf("%d",&n);

for(i = 2; i <= n/2; i++)

{

if(a[i] == 0)

{

if(n % i == 0)

printf("%d ",i);

}

}

printf("\n");

}

上一篇:飛利浦電動牙刷怎麽調檔位

下一篇:桑塔納3000abs電腦編碼錯誤怎麽辦？