c++返回指针的函数应用于求素数的实例

函数体内，return语句的表达式的值必须是地址值这是c++返回指针的函数关键

比如求素数的例子

<span style="font-size:24px;">// test.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <IOSTREAM>
#include <MATH.H>
using namespace std;
int k;
int* prime(int*p, int m, int* q);
int main(int argc, char* argv[])
{
	int a[10] = { 23, 12, 59, 48, 16, 31, 27, 19, 9, 87}, b[10];
	int n = 10, *p = b;
	for (int i = 0; i< n; ++i)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	p = prime(a, 10, p);
	for (i = 0; i < k; ++ i)
	{
		cout<<*p++<<" ";
	}
	printf("Hello Worl;d!\n");
	return 0;
}
int* prime(int*p, int m, int* q)
{
	int* w, i, j, flag, *q1 = q;
	for (i = 0; i < m; ++i)
	{
		flag = 1;
		w = p + i;
		for ( j = 2; j <= sqrt(*(p+i)); ++j)
		{
			if (*w % j == 0)
			{
				flag = 0;
			}
		}
		if (flag)
		{
			*q++ = *w;
			k++;
		}
	}
	return q1;
}
</span>