【C语言】判断素数的函数（完整代码）
故我们只需要循环到sqrt(n)即可判断出当前自然数n是否是素数
完整代码：
# include <stdlib.h> # include <stdio.h> # include <math.h> void is_prime ( int n ) { int i = 2 ; //素数可整除的最小数 while ( i <= sqrt ( n ) ) { if ( n % i == 0 ) { printf ( "\n %d不是素数！\n" , n ) ; break ; //当前数能整除其他任意一个数，即表示非素数。跳出while循环 } i ++ ; } if ( i > sqrt ( n ) ) printf ( "\n %d是素数！\n" , n ) ; } int main ( ) { int a = 9 ; // printf("请输入要判断的数："); // scanf("%d", &a); is_prime ( a ) ; return 0 ;
