输入20个整数，求其中的素数并由小到大排序

Question

#include<stdio.h>
#define N 20
int f1(int n)
{
int j;
for(j=2;j<n;j++)
if(n%j==0)
return 0;
else
return 1;
}
void f2(int a[N])
{
int q,b,temp;
for(q=0;q<N-1;q++)
for(b=0;b<N-q-1;b++)
if(a[q]<a[q-1])
temp=a[q];
a[q]=a[q-1];
a[q-1]=temp;
}
int main()
{
int i,s[N];
for(i=0;i<N;i++)
scanf("%d",&s[i]);
f2(s);
printf("下面的数为素数：\n");
for(i=0;i<N;i++)
if(f1(s[i]))
printf("%d ",s[i]);
printf("\n");
return 0;
}

这个程序哪里错了呀，搞了半天也没弄明白

Answer 1

你题目的解答代码如下：

#include <stdio.h>
#define N 20
int f1(int n)
{
    int j;
    if (n<2)     //小于2的不是素数
        return 0;
    for (j = 2; j < n; j++)
        if (n % j == 0)
            return 0;
    return 1;  //else去掉，都不能整除最后才返回1。
}
void f2(int a[N])
{
    int q, b, temp;
    for (q = 0; q < N - 1; q++)
        for (b = 0; b < N - q - 1; b++)
            if (a[b] > a[b + 1]) // 要用内循环的b下标，不是q，是当前元素与下一个元素 是+1 不是-1
            {                    // 下面三行要放{}中
                temp = a[b];
                a[b] = a[b + 1];
                a[b + 1] = temp;
            }
}
int main()
{
    int i, s[N];
    for (i = 0; i < N; i++)
        scanf("%d", &s[i]);
    f2(s);
    printf("下面的数为素数：\n");
    for (i = 0; i < N; i++)
        if (f1(s[i]))
            printf("%d ", s[i]);
    printf("\n");
    return 0;
}

如有帮助，望采纳！谢谢!