今天我们来通过函数来求质数。
质数在数学中的定义是除了本身没有其他约数。
下面附上我的代码，此函数中用到了sqrt函数，其实我不会C语言质数的求解方法。我是百度的算法，然后自己写的代码，敬请见谅！
#include<stdio.h>
#include<math.h>
int prime(int a)
{
int i;
int flag = 1;
for(i = 2; i <= a/2&&flag ==1; i++)
{
if((a%i) == 0)
flag = 0;
}
return (flag);
}
int main()
{
int a;
printf("please input a number:\n");
scanf("%d",&a);
if(prime(a))
printf("the number is a prime!\n");
else
printf("the number is not a prime!\n");
return 0;
}
截图：
