c语言：写一个判断素数的函数，要求在主函数任意输入一个整数，输出其是否素数的判断结果

Question

如题所述

Answer 1

#include <stdio.h>
#include <math.h>

int is_prime(int n)
{
int i;
for(i = 2; i <= sqrt(n); i ++)
if(n%i == 0) return 0;
return 1;
}

int main()
{
int i;
scanf("%d",&i);
if(is_prime(i))printf("%d是素数\n", i);
else printf("%d不是素数\n",i);
return 0;
}