C语言/C++常见习题问答集锦(四十九) 之值的跳跃与相邻素数

C语言/C++常见习题问答集锦(四十九) 之值的跳跃与相邻素数

程序之美

1、编写程序完成如下功能：
1）查找二维数组arr中的一个特定的值value，函数返回值为其值出现的次数，location数组中存放value出现的位置
int findValue（double arr[][3], int num, double value, int location[][2]）
2）在主函数中调用函数，并输出结果

int findValue(double arr[][3], int num, double value, int location[][2]){
    if (num < 0)
    {
        return -1;
    }
    int i, j, m = 0, n = 0;;

    int r = num / 3;
    if (num % 3 == 0)
    {
        r = num / 3;
    }
    else{
        r = num / 3 + 1;
    }
    

    for (i = 0; i < r; i++)
    {
        for (j = 0; j < 3; j++)
        {
             if (value == arr[i][j])
            {
                location[m][0] = i;
                location[m][1] = j;
                m ++;
                n ++;
            }
        
        }
    
    }
    
    return n;    
}
#include<stdio.h>
int main()
{
    double arr[200][3];
	int n, i, location[200][2];

	printf("请输数组元素个数:\n");
	scanf("%d", &n);

	if (n <= 0)
	{
		return -1;
	}

    printf("请输数组元素:\n");
    for (i = 0; i < n; i++)
    {
        scanf("%lf", &arr[i/3][i%3]);
    }
    
    int c = findValue(arr, n, 0.52, location);
	
    printf("%lf出现%d次，位置分别为:\n", 0.52, c);
	for (i = 0; i < c; i++)
	{	
		printf("(%d, %d):\n", location[i][0], location[i][1]);
	}

    getchar();
    return 0;
}

运行结果：

2、编程实现从文件中读取10对m,k(m,k均为正整数),求大于m且紧靠m的k素数,并将结果输出到文件中。例如若输入17,5,则输出为19,23,29,31,37

#include <stdio.h>

void fun(int m, int k, int xx[])
{
    int i, j;
    int p = 0;

    for(i=m+1;i>m;i++)
    {
        for(j=2;j<i;j++)
        {
            if(i%j==0)
            break;
        }

        if(j == i)
        xx[p++] = i;
        if(p>k)
        break;
    }
}
main()
{
   int m, n, zz[1000] ;
   printf( "\nPlease enter two integers:") ;

   scanf("%d%d", &m, &n ) ;

   fun( m, n, zz) ;

   for( m = 0 ; m < n ; m++ )

   printf("%d ", zz[m]) ;
   printf("\n") ;
}

解法二：

#include<iostream>
#include<math.h>
using namespace std;

bool isPrime(int n)
{ 
    for(int i = 2 ; i <= sqrt(n) ; i++)
    {
        if(n % i == 0)
        return false;
    }
    return true;
}

void fun(int m , int n , int xx[])
{
    int count = 0;
    for(int j = m + 1 ; count < n ; j++)
    {
        if(isPrime(j))
        {
            xx[count++] = j;                   
        }      
    }
}

int main()
{
    int m , n ;
    int *zz = new int[];
    
    cout<<"please input two integers:";
    cin>>m>>n;
    
    fun(m , n , zz);
    
    for( m = 0 ; m < n ; m++)
        cout<<zz[m]<<" ";
        
    cout<<endl;
    
    return 0;
}