Board logo

標題: 質數 (一) - 判斷是否為質數 [打印本頁]

作者: 鄭繼威    時間: 2022-12-3 15:30     標題: 質數 (一) - 判斷是否為質數

本帖最後由 鄭繼威 於 2023-3-8 17:51 編輯


可以直接拿有哪些因數 (一)去改,主要就是if裡面多加了計數器,最後判斷計數器是不是=2
1.輸入數字到x
2.for迴圈 1~x
3.if整除的話 +1
4.判斷計數器是不是=2
5.輸出結果
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     cout<<"***質數驗證機***"<<endl<<endl;
  7.     re:
  8.     int x,counter=0;        //計數器
  9.     cout<<"輸入一正整數: ";
  10.     cin>>x;

  11.     //for迴圈
  12.     //1~x
  13.     for(int i=1; i<=x; i++)
  14.     {
  15.          //判斷有沒有整除(餘數為0代表整除)
  16.          if(x%i==0)
  17.          {
  18.              //整除的話 +1
  19.              counter++;
  20.          }
  21.     }
  22.     if(counter==2)
  23.     {
  24.         cout<<x<<"是個質數!"<<endl;
  25.     }
  26.     else
  27.     {
  28.         cout<<x<<"不是質數!"<<endl;
  29.     }
  30.     goto re;
  31.     return 0;   
  32. }
複製代碼

作者: 陳宥霖    時間: 2022-12-6 20:56

此帖僅作者可見
作者: 宜儒    時間: 2022-12-10 13:34

此帖僅作者可見
作者: 陳牧謙    時間: 2022-12-10 13:38

此帖僅作者可見
作者: 楊芊琦    時間: 2022-12-10 14:14

此帖僅作者可見
作者: 吳俊頡    時間: 2022-12-10 14:35

此帖僅作者可見
作者: 羅紹齊    時間: 2022-12-10 14:36

此帖僅作者可見
作者: 林雋喆    時間: 2022-12-10 14:36

此帖僅作者可見
作者: 葉佳和    時間: 2022-12-10 14:36

此帖僅作者可見
作者: 徐啟祐    時間: 2022-12-10 14:37

此帖僅作者可見
作者: 陳泓亦    時間: 2022-12-10 14:47

此帖僅作者可見
作者: 陳牧謙    時間: 2022-12-10 14:49

此帖僅作者可見
作者: 盧禹丞    時間: 2022-12-10 14:51

此帖僅作者可見
作者: 羅暐傑    時間: 2022-12-17 12:07

此帖僅作者可見
作者: 黃品禎    時間: 2023-3-8 17:55

此帖僅作者可見
作者: 邱品惟    時間: 2023-6-26 17:32

此帖僅作者可見
作者: 朱奕祈    時間: 2024-1-15 19:59

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2