题目描述

主函数定义数据  "int  a[10], max, min ; ",   键盘输入10个正整数，由被调函数找出最大和最小的素数并分别存入上面的max和min，然后在主函数中输出。若无素数，请输出"No"。

要求：本题共写三个函数，判断一个数是否素数的代码单独写成一个函数。


输入

输入10个正整数，如：

6  9  8  12  18  21  39  27  15  30


输出

输出最大最小素数，或No

如：

No


样例输入
5 9 17 11 2 29 3 1 23 17
样例输出
max=29
min=2

可以利用指针来实现

#include <stdio.h>

int is_prime_p(int n) {
    int i;
    if (n % 2 == 0) {
        return 0;
    }
    for (i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int manipulate(int a[], int * max, int * min) {
    int i;
    for (i = 0; i < 10; i++) {
        if (is_prime_p(a[i])) {
            if (a[i] > *max) {
                *max = a[i];
            }
            if (a[i] < *min) {
                *min = a[i];
            }
        }
    }
    return 0;
}

int main() {
    int a[10], max = 0, min = 2147483647, i;
    for (i = 0; i < 10; i++) {
        scanf("%d", &a[i]);
    }
    manipulate(a, &max, &min);
    if (max == 0) {
        printf("No\n");
    } else {
        printf("%d %d\n", max, min);
    }
    return 0;
}

#include <stdio.h>

int is_prime_p(int n) {
    int i;
    if (n % 2 == 0) {
        return 0;
    }
    for (i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

这里好像可以简单一点

请指教

#include<stdio.h>

void Find_Prime(int a[],int p,int q)
{
    int i,j,t,flag=1;
    p=0,q=0;

    for(i=0;i<9;i++)  //先排序，然后选出的素数就有顺序的
        for(j=i+1;j<10;j++)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }

     for(i=0;i<10;i++)
     {
         for(j=2;j<i;j++)
             if(i%j==0) break;

          if(j==i)
          {
              if(flag==1)  //第一次赋值就可以了
              {
                 p=i;
                 flag=0; 
              }
              q=i;
          }
     }
}
  
int main()
{
    int a[10],min=0,max=0,i;

    int &p=min,&q=max;  //引用

    for(i=0;i<10;i++)
        scanf("%d",&a[i]);

    Find_Prime(a,p,q);

    if(min==0)
        printf("\nNo\n");
    else
        printf("max=%d\nmin=%d\n\n",max,min);

    return 1;
}

我写的程序，结果不对，为何?

两个很好办  因为这是在C区 不能说引用

void fun(int *p,int *q)

调用的时候fun(&a,&b)就可以了双向传递了  如果要很多返回值 直接传个数组

int &p=min,&q=max;  // *_* 6楼去复习一下指针和引用传递
void Find_Prime(int a[],int * p,int * q) // 这里函数的参数应该定义引用传递，函数里面用 *p 和 *q 改变实参的值
Find_Prime(a, &p, &q) // 函数调用的时候传递实参的地址

C 不能说引用啊，我错了

弄错了、、、

为什么不用

 for(i=0;i<10;i++)
     {
         for(j=2;j<i;j++)
             if(i%j==0) break;

呢？？