PAT乙级-1011A+B 和 C，1013数素数

1011         A+B 和 C

【注意】1、ABC均为long long格式，获取时要用%lld

#include <stdio.h>
int main(){
    int num,i;
    long long a,b,c;
    scanf("%d",&num);
    for(i=1;i<=num;i++){
        scanf("%lld %lld %lld",&a,&b,&c);
        if(a+b>c){
            printf("Case #%d: true\n",i);
        }else{
            printf("Case #%d: false\n",i);
        }
        
    }
    
    return 0;

}

1013        数素数

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤10^4，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

【思路】：1.建立数组，大小10^4，用于存储1-10^4内所有素数。——>自建函数获得素数

                 2.依据输入进行遍历，M、N为素数数组下标。

                        ——>输出格式控制（计数器）：①记总数。比较注意是n-m+1！！！非m-n+1

                                                                             ②计数器范围1-10，过10归1

【注意】：“PM​ 到 PN​ 的所有素数”即第M到第N个素数非“从M到N之间所有素数”。

#include <stdio.h>
#include <math.h>
int isPrime(int num){
    int i,isprime=1;
    
    for(i=2;i<=sqrt(num);i++){
        if(num%i==0){
            isprime=0;
        }
    }
    return isprime;
}
int main(){
    int m,n;
    scanf("%d %d",&m,&n);
    
    int i;
    int cnt=0;
//  int cnt=1; //思路②

    int prime[10000];
    prime[0]=2;
    
    int j=1;
    for(i=3;j<10001;i++){
        if(isPrime(i)){
            prime[j]=i;j++;
        }
    }    
//     int k=m-n+1;
    int k=n-m+1;
    for(i=m-1;i<n;i++){
//         思路②
//         if(cnt!=1)printf(" ");
//         printf("%d",prime[i]);
//         cnt++;
//         if(cnt==11){
//             printf("\n");cnt=1;
//         }
        
        printf("%d",prime[i]);
        cnt++;
        if(cnt==k){
            break;
        }
        if(cnt%10==0){
            printf("\n");
        }else{
            printf(" ");
        }
    }
    return 0;
}