源程序代碼以及算法解釋如下:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int Func(int m)//判斷函數
{
int n = 2; while (n <= m && (m%n))//判斷是否能被其他數整除 n++; if (m == n) return 1; else return 0;}
int main()
{
int M_num;//定義變量 printf("請輸入需要判斷的數:\n");//文字提示 scanf("%i", &M_num);//循環輸入數組元素 int i = Func(M_num);//判斷是否是素數 if (i == 1)//輸出結果 printf("輸入的數是素數"); if (i == 0) printf("輸入的數不是素數"); printf("\n"); return 0;}
程序運行結果如下:
擴展資料:
輸出1-100之間的所有素數程序如下:
#include<stdio.h>
int PrimeNumer(int x) //定義壹個函數判斷
{
assert(x > 0);? //判斷
int i; ? //被除數
for (i = 2; i < x; i++)
{
if (x%i == 0)
{
return 0; //表示正常終止
}
}
return 1; ? //只是給主調函數壹個標誌,說明他的執行過程中遇到異常情況。 然後就返回主調函數來處理,繼續執行。?
}
int main()
{
int i,a;
int count = 0;
for (i = 2; i < 101; i++)
{
if (PrimeNumer(i)) ? //調用函數來判斷
{
count++; //加入了壹個計數器
printf("%d\n", i);
}
}
printf("素數出現的次數%d", count);
system("pause");
return 0;
}