【C语言】写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
#include<stdio.h>
int main()
{
int prime(int n);
int x;
printf("输入需要判断的整数:");
scanf_s("%d", &x);
prime(x);
printf("\n");
return 0;
}
int prime(int n)
{
int i;
int a = 0;
if(n<2)
printf("%d不是素数\n", n);
else
{
for (i = 2; i < n; i++)
{
if (n % i == 0)
a++;
}
if (a == 0)
printf("%d是素数\n", n);
else
printf("%d不是素数\n", n);
}
return 0;
}