【C语言】编写一个判断是否为素数的函数,并输出100以内最大的三个素数
编写一个函数程序,其功能是判定一一个数是否为素数,若是素数则函数返回值为1,若不是素数则函数返回值为0。用此函数判定找出100以内最大的3个素数。
1 #include<stdio.h> 2 #include<math.h> 3 int fun(int n){ 4 int i,r,m; 5 i=2;m=sqrt(n) ; 6 while(i<=m) 7 { 8 r=n%i; 9 if(r==0) 10 return 0; 11 i=i+1; 12 } 13 if(i>m) 14 return 1; 15 } 16 int main() 17 { 18 int n,j=0; 19 for(n=100;n >0;n--) 20 { 21 if(fun(n)){ 22 printf("%d\t",n); 23 j++; 24 if(j==3) break; 25 } 26 } 27 return 0; 28 }