[刷题] PTA 7-51 求n以内最大的k个素数以及它们的和

PTA

7-51 求n以内最大的k个素数以及它们的和

#include<stdio.h>
#include<math.h>

int isPrime(int n);
int main() {
    int i,cnt=0,n,k,sum;
    scanf("%d%d",&n,&k);
    for(i=n; i>=2; i--) {
        if(i!=2 && isPrime(i) && cnt<k-1) {
            sum += i;
            cnt++;
            printf("%d+",i);
        } else if(i==2 ||(isPrime(i) && cnt==k-1)) {
            sum += i;
            cnt++;
            printf("%d=",i);
        }
        if(cnt==k) break;
    }
    printf("%d",sum);
}

int isPrime(int n) {
    int i,flag = 1;
    for(i=2; i<=(int)sqrt(n); i++) {
        if(n%i==0) flag = 0;
    }
    return flag;
}

我的程序，自己写了几个测试都对，但不知为啥在PTA里全错。。。

#include <stdio.h>
#include <math.h>
#define N 10
int isPrime(int p);
int main(){
    int n, k, i, count, sum=0;
    int maxPrimes[N];
    scanf("%d%d", &n, &k);
    i = n;
    count = 0;
    while(i>0){
        if(count<k){
            if(isPrime(i)){
            maxPrimes[count] = i;
            sum += i;
            count++;
            }
        }
        else{
            break;
        }
        i--;
    }
    for(i=0; i<count-1; i++){
        printf("%d+", maxPrimes[i]);
    }
    printf("%d=%d", maxPrimes[count-1], sum);

    return 0;
}
int isPrime(int p){
    int isPrime=1;
    int i;
    if(p<2){
        isPrime = 0;
    }
    else{
        for(i=2; i<=(int)sqrt(p); i++){
        /*若p为合数，则必有不大于sqrt(p)的因子*/
            if(p%i == 0){
                isPrime = 0;
                break;
            }
        }
    }
    return isPrime;
}

云上的程序，用数组存储比我的实现更自然，当然PTA结果也全对，差距啊。。