1.想了解是什麼原因,使程式無法分解質因數,只出現輸入的數字本身
2.程式碼
# include <stdio.h>
# include <stdlib.h>
int main(void)
{
int n;
scanf("%d", &n);
int k = 2;//除數
int i;//計數器
int j;
for(i = 2; i < n; i = i + 1)
{
if((n / k) == 0)
{
j = n / k;
n = j;
printf("%d * ", k);
}
else
k = k + 1;
}
printf(" %d ", n);
system("pause");
return 0;
}
3.執行畫面
已邀請的邦友 {{ invite_list.length }}/5
我們以前，也玩過這個，題目是在任一區間，列出所有的質數，程式碼越精簡、執行速度越快的勝出。
比如隨便問，在 25000 ~ 1800000 之間，有那些質數？
輸入起訖兩個參數，然後列出所有質數。
這題看起來沒什麼，學問卻很大，當被也引起網友提出五花八門的解法，一個比一個快。
iThome鐵人賽
看影片追技術