遇到瓶頸，不是很會- 藍色小舖 BlueShop

台灣最大程式設計社群網站

∣免費加入會員∣登入 ∣回首頁∣ 您好

線上人數
1234

會員總數：246335
討論主題：189862

登入

登出

歡迎您免費加入會員

討論區選單

開發工具

行動裝置開發

資料庫

多媒體 / 網管

綜合

文章區

討論區列表 >> C/C++ >> 遇到瓶頸，不是很會

[]

[我要回覆]

遇到瓶頸，不是很會
價值 : 30 QP 點閱數:1975 回應數:8

樓主

gghot123

0	1
10	1

發送站內信

(1)請寫個程式輸入一整數 N(2<N<100)，並找出小於N的所有質數。所謂質數，就是一個正整數，除了本身和 1 以外並沒有任何其他因子。例如 2，3，5，7 是質數，而 4，6，8，9 則不是。
(2)請寫個程式輸入一整數N(1<n<10000)，找出第N個質數，質數的定義:一個大於1個整數，除了1和本身以外沒有其他的因數就叫質數，2為第一個質數。
(3)請寫個程式輸入一整數N(2<n<10000)，並找出N的所有質因數，所謂的質因數，就是一個正整數既為n的因數又是質數。例如3是225的質因數
本人還沒學到函數....，這是c不是c++
麻煩各位詳解..
謝謝

搜尋相關Tags的文章： [ c語言不會，求大大詳細程式碼... ] ,
本篇文章發表於2016-12-12 11:50

1樓回應建中	因數與倍數是高中數學的教材，相信你應該很拿手才對。我只是一個業餘的程式員，上來看程式是為了對抗失智症，高中的教材我都忘光了，所以我沒法回答你的問題，建議你找其他的大大。寫個迴圈，運算個函數，再把通過條件的數字存到陣列，應該就可以完成你要算的功能了。本篇文章回覆於2016-12-13 06:01 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
2樓回應 GGHOT321	//已發站內信，請查收本篇文章回覆於2016-12-14 21:24 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
3樓回應詹宗運	我昨天把我名字從建中改成詹宗運了。我沒收到站內信哦，你可以再寄一次嗎？收件人名字改用我的名字詹宗運，請你再寄一次信件給我了哦。本篇文章回覆於2016-12-15 00:10 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
4樓回應童尚偉	#include<stdio.h> #include<stdlib.h> void c(int); int main(void) { int n, i, count ,k ,j; j = 2; count = 0; printf("請輸入N : "); scanf("%d",&n); printf("找出小於%d的所有質數 : \n",n); while(count < n) { k = 0; for(i = 2;i * i <=j; i++) { if(j % i ==0) k++; } if(k==0) { count++; } if(j<=n&&k==0) { printf("%d --> %d \n",count ,j); } if(count==n) { printf("找出第%d個質數 : \n",n); printf("%d \n",j); } j = j + 1; } c(n); system("pause"); return 0; } void c(int n) { int i, count ,k ,j; j = 2; count = 0; printf("%d的所有質因數 : \n",n); while(count < n) { k = 0; for(i = 2;i * i <=j; i++) { if(j % i ==0) k++; } if(k==0) { count++; } if(n%j==0&&k==0) { printf("%d\n",j); } j = j + 1; } } 本篇文章回覆於2016-12-15 03:27 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
5樓回應詹宗運	我也寫好了，貼在這裡。我使用的判斷布林值是不一樣的寫法，以後擴充會很方便。 // 20161215.cpp : 定義主控台應用程式的進入點。 // 詹宗運製作，免費提供作為討論與修改的使用 #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #include <string.h> bool is_a_prime(int num) { bool flag=true; for(int i=2;i<num;i++)//for迴圈裡面小於num的數都要跑迴圈 { if(num%i==0){//如果被整除 flag = false;//就不是質數 return flag; }else{ flag = true;//如果不被整除就是質數 //就要繼續for迴圈繼續檢查有沒有被整除 } } return flag; } char* keyword(bool flag) { if(flag==true){return "true";} if(flag==false){return "false";} return "false"; } int _tmain(int argc, _TCHAR* argv[]) { int SOLUTION[10000];//存答案的陣列 int sizenum=0;//陣列的指標size number int n;//存放輸入的數字number printf("input n = "); scanf("%d",&n);//輸入變數存到n if(n>10000){ printf("number exceed 10000.\n");//超過一萬 system("pause"); return 0; } if(n<0){ printf("number less than 0.\n");//小於零 system("pause"); return 0; } if(n>=0&&n<3){ printf("number less than 3.\n");//哇哈哈比三小 if(n=0){ printf("number = 0, SOLUTION = None.\n"); system("pause"); return 0; } if(n=1){ printf("number = 1, SOLUTION = None.\n"); system("pause"); return 0; } if(n=2){ printf("number = 2, SOLUTION = None.\n"); system("pause"); return 0; } } for(int i=2;i<n;i++){ if(keyword(is_a_prime(i))=="true"){//若為質數 SOLUTION[sizenum]=i;//存入SOLUTION陣列 sizenum++;//SOLUTION陣列移到下一格 printf("prime number %d is saved.\n",i); //顯示訊息表示已儲存 } } printf("SOLUTION = ");//列出所有解 for(int i2=0;i2<sizenum;i2++){ printf("%d ",SOLUTION[i2]); } printf("\n"); system("pause"); return 0; } 本篇文章回覆於2016-12-15 03:35 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
6樓回應詹宗運	網友童尚偉同學的程式寫得很讚！不但計算了質數還計算了質因數。可是因為程式碼太短，沒有0和1的對應程式碼。 N這個數字輸入0和1的時候就沒辦法顯示清楚了。建議童同學再加幾行程式碼進去顯示。感謝同學分享程式碼，有空歡迎多多留言啊。本篇文章回覆於2016-12-15 19:17 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
7樓作者回應 gghot123	感謝~~ 要自己寫超難的... 但是卻知道別人在寫啥.....(至少看得懂7~8成) 本篇文章回覆於2016-12-15 23:58 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
8樓回應小櫻桃	加私人賴：baby488【聽本人視訊如何叫床給哥哥】我叫依依今年21歲162cm/46kg/Ecup 臉蛋Q彈可愛，穴肉粉嫩水很多，喜歡尋找性愛刺激，滿足夜裏的寂寞，想看我紅色的咪咪在你面前腰姿扇舞嗎？為你釋放壓力，解去所有飢渴呦~~舔鮑，觀音坐蓮，金手指，69，冰火五重天，後門哥哥我穴穴好癢~~好想要，趕快，我快受不了，啊....哥哥趕快插進來咩！！還要小心呵護妹妹的小穴穴呦~~~ 本篇文章回覆於2016-12-20 03:20 == 簽名檔 == --未登入的會員無法查看對方簽名檔--

回覆

如要回應,請先登入.

1樓回應建中	因數與倍數是高中數學的教材，相信你應該很拿手才對。我只是一個業餘的程式員，上來看程式是為了對抗失智症，高中的教材我都忘光了，所以我沒法回答你的問題，建議你找其他的大大。寫個迴圈，運算個函數，再把通過條件的數字存到陣列，應該就可以完成你要算的功能了。本篇文章回覆於2016-12-13 06:01 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
2樓回應 GGHOT321	//已發站內信，請查收本篇文章回覆於2016-12-14 21:24 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
3樓回應詹宗運	我昨天把我名字從建中改成詹宗運了。我沒收到站內信哦，你可以再寄一次嗎？收件人名字改用我的名字詹宗運，請你再寄一次信件給我了哦。本篇文章回覆於2016-12-15 00:10 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
4樓回應童尚偉	#include<stdio.h> #include<stdlib.h> void c(int); int main(void) { int n, i, count ,k ,j; j = 2; count = 0; printf("請輸入N : "); scanf("%d",&n); printf("找出小於%d的所有質數 : \n",n); while(count < n) { k = 0; for(i = 2;i * i <=j; i++) { if(j % i ==0) k++; } if(k==0) { count++; } if(j<=n&&k==0) { printf("%d --> %d \n",count ,j); } if(count==n) { printf("找出第%d個質數 : \n",n); printf("%d \n",j); } j = j + 1; } c(n); system("pause"); return 0; } void c(int n) { int i, count ,k ,j; j = 2; count = 0; printf("%d的所有質因數 : \n",n); while(count < n) { k = 0; for(i = 2;i * i <=j; i++) { if(j % i ==0) k++; } if(k==0) { count++; } if(n%j==0&&k==0) { printf("%d\n",j); } j = j + 1; } } 本篇文章回覆於2016-12-15 03:27 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
5樓回應詹宗運	我也寫好了，貼在這裡。我使用的判斷布林值是不一樣的寫法，以後擴充會很方便。 // 20161215.cpp : 定義主控台應用程式的進入點。 // 詹宗運製作，免費提供作為討論與修改的使用 #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #include <string.h> bool is_a_prime(int num) { bool flag=true; for(int i=2;i<num;i++)//for迴圈裡面小於num的數都要跑迴圈 { if(num%i==0){//如果被整除 flag = false;//就不是質數 return flag; }else{ flag = true;//如果不被整除就是質數 //就要繼續for迴圈繼續檢查有沒有被整除 } } return flag; } char* keyword(bool flag) { if(flag==true){return "true";} if(flag==false){return "false";} return "false"; } int _tmain(int argc, _TCHAR* argv[]) { int SOLUTION[10000];//存答案的陣列 int sizenum=0;//陣列的指標size number int n;//存放輸入的數字number printf("input n = "); scanf("%d",&n);//輸入變數存到n if(n>10000){ printf("number exceed 10000.\n");//超過一萬 system("pause"); return 0; } if(n<0){ printf("number less than 0.\n");//小於零 system("pause"); return 0; } if(n>=0&&n<3){ printf("number less than 3.\n");//哇哈哈比三小 if(n=0){ printf("number = 0, SOLUTION = None.\n"); system("pause"); return 0; } if(n=1){ printf("number = 1, SOLUTION = None.\n"); system("pause"); return 0; } if(n=2){ printf("number = 2, SOLUTION = None.\n"); system("pause"); return 0; } } for(int i=2;i<n;i++){ if(keyword(is_a_prime(i))=="true"){//若為質數 SOLUTION[sizenum]=i;//存入SOLUTION陣列 sizenum++;//SOLUTION陣列移到下一格 printf("prime number %d is saved.\n",i); //顯示訊息表示已儲存 } } printf("SOLUTION = ");//列出所有解 for(int i2=0;i2<sizenum;i2++){ printf("%d ",SOLUTION[i2]); } printf("\n"); system("pause"); return 0; } 本篇文章回覆於2016-12-15 03:35 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
6樓回應詹宗運	網友童尚偉同學的程式寫得很讚！不但計算了質數還計算了質因數。可是因為程式碼太短，沒有0和1的對應程式碼。 N這個數字輸入0和1的時候就沒辦法顯示清楚了。建議童同學再加幾行程式碼進去顯示。感謝同學分享程式碼，有空歡迎多多留言啊。本篇文章回覆於2016-12-15 19:17 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
7樓作者回應 gghot123	感謝~~ 要自己寫超難的... 但是卻知道別人在寫啥.....(至少看得懂7~8成) 本篇文章回覆於2016-12-15 23:58 == 簽名檔 == --未登入的會員無法查看對方簽名檔--
8樓回應小櫻桃	加私人賴：baby488【聽本人視訊如何叫床給哥哥】我叫依依今年21歲162cm/46kg/Ecup 臉蛋Q彈可愛，穴肉粉嫩水很多，喜歡尋找性愛刺激，滿足夜裏的寂寞，想看我紅色的咪咪在你面前腰姿扇舞嗎？為你釋放壓力，解去所有飢渴呦~~舔鮑，觀音坐蓮，金手指，69，冰火五重天，後門哥哥我穴穴好癢~~好想要，趕快，我快受不了，啊....哥哥趕快插進來咩！！還要小心呵護妹妹的小穴穴呦~~~ 本篇文章回覆於2016-12-20 03:20 == 簽名檔 == --未登入的會員無法查看對方簽名檔--