8 素数计数

#include <stdio.h>  
#include <stdlib.h>  
#include <math.h>  
  
int * input( int );           
int PrimCount( int *, int );      
int isPrim( int );   
  
/* 
int * input(int n) // 输入n个整数保存在动态申请的空间中  
{ 
// n：需要处理的整数数量  
// 函数功能：申请存储n个整数的空间，读入n个整数保存在该空间中  
// 函数返回值：指向该内存空间的指针  
// 以下函数体请你编写  
 
} 
 
int PrimCount( int *p, int n)  // 统计n个整数中的素数数量  
{ 
// p：指向待统计的数组首地址  
// n：数组中保存的数据数量  
// 函数功能：统计指针p所指空间中素数的数量  
// 函数返回值：统计结果 
// 以下函数体请你编写  
 
} 
*/  
  
int isPrim(int x)  
{   int i;  
    if ( x==2 ) return 1;       // 是素数，返回1  
    if ( x<=1 || x%2==0 )    return 0;   // 不是素数，返回0   
    for ( i=3; i<=sqrt(x); i+=2 )  
        if ( x%i==0 )   return 0;   // 不是素数，返回0   
    return 1;           // 是素数，返回1   
}  
  
int main()  
{   int n, count, *p;  
  
    scanf("%d", &n);        // 接受整数数量n  
    p = input( n );         // 调用函数输入n个整数   
    count = PrimCount( p, n );  // 对素数进行计数   
    printf("PrimCount=%d\n", count);  
    return 0;  
}  

int * input(int n){
	int *z,i;
	for(i=0;i<n;i++){
		scanf("%d",(z+i));
	}
	return z;
}

第一版很遗憾在乐学中无效内存引用，因为input函数没有空间。只需要加上一句：

//z=(int*)malloc(20*sizeof(int));    free(p);

//也就是改为

int * input(int n){
	int *z,i;
	z=(int*)malloc(20*sizeof(int));
	for(i=0;i<n;i++){
		scanf("%d",(z+i));
	}
	return z;
}
int PrimCount( int *p, int n){
	int i=0,r=0,m;
	for(;i<n;i++){
		m=*(p+i);
		if(isPrim(m))r++;
	}
	return r;
    free(p);
}

就可以正常分配。

一 malloc函数的特点：

1 形参为字节数  2 返回值为无类型的首地址，需要强制类型转换  3 搭配free释放空间，其中free的形参是当前空间的指针，不能写作上面的z；

二 如题给函数isPrim，灵活使用return可达到break循环的效果。