函数 int prime(int n) {} 返回 1是
素数。
#include <stdio.h>
#include <math.h>
int prime(int n)
{ int flag=1,i,k;
if (n<1) return 0;
if (n==1) return 1;
k = (int) sqrt(n+1);
for(i=2;i<=k;i++) if(n%i==0) {flag=0; break;}
return flag;
}
int main() {
int a[]={2,3,4,9,11};
int i,n;
n = sizeof(a)/sizeof(int); //数组元素个数
for (i=0;i<n;i++)
if ( prime(a[i]) == 1) printf("prime: %d\n",a[i]);
return 0;
}