/* 自定义一个判断质数的函数,程序允许用户输入多个自然数,打印输出用户输入的数中,最小的质数。(要求通过调用函数,但不可用直接的数学函数)*/
供参考:
#include <stdio.h>
int isprime(int n)
{
int i;
if (n < 4) return n > 1;
for (i = 2; i * i <= n; i++)
if (n % i == 0) return 0;
return 1;
}
int main()
{
int n, k = 0, min = 0;
while (scanf("%d", &n) == 1 && n != 0) //输入 0 结束
{
if (isprime(n)) {
if (k == 0 || min > n)
min = n;
k++;
}
}
printf("%d", min);
return 0;
}
int JudgePrime(int num)
{
int i;
if (num == 2)
return num;
if (num > 2)
{
for (i = 2; i < num; i++)
if (num % i == 0)
{
break;//一旦判断不是,跳出循环
}
if (i == num)
return num;
}
}