华为机考HJ6求质因子C语言解法
生活随笔
收集整理的這篇文章主要介紹了
华为机考HJ6求质因子C语言解法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
C語言解法。
運行超時,把白給打在公屏上。
自測輸入可以通過,說明算法正確。但測試用例運行超時。
思路很簡單,想想小學時候學的短除法求質因子。
等一個大神幫我減少時間復雜度。
#include<stdio.h>
#include<string.h>long N;
int i =2;int main(){scanf("%ld",&N);while(N>=i){while((N%i) == 0){printf("%d ",i);N = N/i;}i++;}//printf("\n");}
總結
以上是生活随笔為你收集整理的华为机考HJ6求质因子C语言解法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 猫粮一般多少钱一斤
- 下一篇: 华为机考HJ8合并表记录