1. 程式人生 > >C 實現一個函式判斷一個數是不是素數

C 實現一個函式判斷一個數是不是素數

1.程式設計

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <windows.h>

int judge_num(int n)//定義函式 判斷一個數是否為素數
{
    int i = 0;//定義引數 控制迴圈

    for (i = 2; i < n; i++)
    {
        if (n % i == 0)//判斷這個數與2至本身相模 是否有為零的數
                       //如果有則不是素數 沒有則是
            return -1;//有模為零的數 直接返回-1
} return 0;//執行完迴圈還沒有模為零的數 則是個素數 返回0 } int main() { int num = 0;//定義引數 存放輸入的數字 int result = 0;//定義引數 存放自定義函式執行的結果 printf("請輸入一個數字:"); scanf("%d", &num); result = judge_num(num);//把函式的結果賦給result if (result == 0) printf("%d是素數\n", num); else printf("%d不是素數\n"
, num); system("pause"); return 0; }

2.執行結果

例如輸入:37 75
這裡寫圖片描述
這裡寫圖片描述