C 實現一個函式判斷一個數是不是素數
阿新 • • 發佈:2019-02-08
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