选数C语言

分析：这个题目主要解决两个问题

1.将数字选出来，不能重复的选出k个数字，并且要对选出来的数字进行求和

2.对求和的数字进行判断是否为素数，如果是就统计一次，如果不是就不统计

1.如果我们想选两两为一组的数字，我们知道可以写两个for循环来选取，三个一组就可以用三个for循环来，但是这里是选k个一组，所以我不能简单的用for循环来判断，所以我们用递归的思想来判断。

void printNum(int num[], int n, int k,  int sum, int start) {
	if (k == 0) {//num是数字   n为数组个数   k为选择的数的个数  sum为求和的值  start是算到第几个数字 
		if(f(sum)==0)v++;//如果是素数
		return;
	}
	int i;
	for (i = start; i < n; ++i) {
		printNum(num, n, k - 1, sum + num[i], i + 1);
	}
}

这里有数组num，数组个数n，要组合的个数k，求和的变量sum，算到第几个数start

当k等于0的时候就是递归出口，每一次递归k都减少1，每一次都用一个循环来遍历整个数组，使得每一个数字都能够被选到。

完整代码

#include<stdio.h>
int v=0;//用一个变量V来统计个数 
int f(int a){
	int i;
	for(i=2;i<a;i++){
		if(a%i==0)return 1;//不是 
	}
	return 0;//是 
}
void printNum(int num[], int n, int k,  int sum, int start) {
	if (k == 0) {//num是数字   n为数组个数   k为选择的数的个数  sum为求和的值  start是算到第几个数字 
		if(f(sum)==0)v++;//如果是素数
		return;
	}
	int i;
	for (i = start; i < n; ++i) {
		printNum(num, n, k - 1, sum + num[i], i + 1);
	}
}
int main() {
	int m,n,j,i;
	scanf("%d%d",&n,&m);
	int num[n];
	for(i=0;i<n;i++){
		scanf("%d",&num[i]);
	}
	printNum(num, n, m, 0, 0);
	printf("%d",v);
	return 0;
}