[問題] 初學者 找最大質數問題
問題如題:
最近再練習c++程式
碰到一個題目輸入一個正整數，印出小於他的最大質數
以下是我的程式碼:
#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
int a;
int b;
int c;
int d;
printf("請輸入一個正整數?\n");
scanf("%d",&a);
for(b=a-1;b>1;b--)
{ d=1;//假設此數為質數
for(c=2;c<b;c++)
{
if(b%c==0) //如有被整除表示此數不是質數
b=0;
break;
}
if(d==1)
{
printf("質數= %d \n",b);
break;
}
}
return 0;
}
目前的問題是輸出的結果一直是b=a-1，不知到哪裡出問題了!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.224.209.23
推
03/31 18:16, , 1F
03/31 18:16, 1F
推
03/31 18:16, , 2F
03/31 18:16, 2F
推
03/31 18:19, , 3F
03/31 18:19, 3F
→
03/31 18:19, , 4F
03/31 18:19, 4F
→
03/31 18:20, , 5F
03/31 18:20, 5F
推
03/31 18:20, , 6F
03/31 18:20, 6F
→
03/31 18:21, , 7F
03/31 18:21, 7F
→
03/31 18:22, , 8F
03/31 18:22, 8F
→
03/31 18:23, , 9F
03/31 18:23, 9F
→
03/31 18:27, , 10F
03/31 18:27, 10F
→
03/31 18:29, , 11F
03/31 18:29, 11F
→
03/31 18:30, , 12F
03/31 18:30, 12F
→
03/31 18:31, , 13F
03/31 18:31, 13F
推
03/31 23:16, , 14F
03/31 23:16, 14F
→
04/01 11:16, , 15F
04/01 11:16, 15F