→ adrianshum:其實我覺得動輒給答案, 對板及發問者本身都不是好事 08/31 17:15
推 yyuto:有同感 還回的這麼清楚 真的不太好 08/31 18:50
推 VictorTom:其實原po在上一篇有給pseudo code啦, 至於要不要直接看 08/31 18:58
→ VictorTom:答案, 就是本串的原po自己的責任了XD 08/31 18:58
先寫一個簡單的，提供你參考
#include "stdafx.h"
// 上面 這一行可以殺掉，加入需要的 #include 指令
#include <process.h>
// ----------------------------------------------
int is_prime(int no)
{
int i;
if (no <= 1) {
return(0);
}
if (no == 2) {
return(1);
}
// ------------------------------------------
for (i=3;i<=(no - 1);i+= 2) {
if ((no%i) == 0) {
return(0);
}
}
return(1);
}// end of is_prime()
// ----------------------------------------------
int main(int argc, char* argv[])
{
int n;
printf("\n\n n= ");
scanf("%d", &n);
int flag= 0, i;
for (i= (n-1);i>=2;i--) {
if (is_prime(i)) {
flag= 1;
break;
}
}
if (flag == 0) {
printf("\n\n no prime number get!\n");
system("pause");
return(0);
}
// flag <> 0
printf("\n\n the max. prime number= %d\n", i);
system("pause");
return 0;
}
※ 引述《leewhite (李白)》之銘言：
: 撰寫一程式，可由鍵盤讀入一正整數，並找出小於此數的最大質數。
: 可以幫我解麻 想了好久>.<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.245.110.241