91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

c語言怎么循環判斷素數

小億
126
2023-10-20 21:08:18
欄目: 編程語言

C語言循環判斷素數的一種常見方法是使用嵌套循環。具體步驟如下:

  1. 首先,定義一個變量num,用于接收輸入的數字。
  2. 然后,使用嵌套循環判斷num是否為素數。外層循環從2num-1遍歷,內層循環從2i-1遍歷。
  3. 在內層循環中,如果num能被任何一個數整除,則說明num不是素數,跳出內層循環。
  4. 如果內層循環正常結束,說明num不能被任何一個數整除,即num是素數,輸出提示信息。
  5. 如果外層循環正常結束,說明num大于等于2且不能被任何一個數整除,即num是素數,輸出提示信息。
  6. 完成。

下面是一個使用嵌套循環判斷素數的示例代碼:

#include <stdio.h>

int main() {
    int num;
    int isPrime = 1;  // 標記是否為素數,默認為素數

    printf("請輸入一個整數:");
    scanf("%d", &num);

    if (num < 2) {
        isPrime = 0;  // 小于2的數不是素數
    } else {
        for (int i = 2; i < num; i++) {
            for (int j = 2; j < i; j++) {
                if (i % j == 0) {
                    isPrime = 0;  // 能被整除,不是素數
                    break;
                }
            }
            if (!isPrime) {
                break;
            }
        }
    }

    if (isPrime) {
        printf("%d是素數。\n", num);
    } else {
        printf("%d不是素數。\n", num);
    }

    return 0;
}

注意,上述代碼只是一種簡單的判斷素數的方法,效率并不高。在實際應用中,可以使用更高效的算法來判斷素數,例如埃拉托斯特尼篩法。

0
桓台县| 织金县| 德阳市| 太仆寺旗| 哈尔滨市| 嵊州市| 梁山县| 合肥市| 炉霍县| 涡阳县| 永泰县| 固阳县| 绥阳县| 富锦市| 积石山| 依安县| 攀枝花市| 康平县| 板桥市| 兴宁市| 承德市| 九龙县| 清涧县| 安丘市| 米林县| 临汾市| 塔河县| 茌平县| 通城县| 北流市| 荆州市| 庐江县| 大同市| 玛沁县| 仁布县| 石门县| 伊春市| 左贡县| 玉环县| 岫岩| 华安县|