C语言 PTA 正整数的各位数字之和是否为质数

正整数的各位数字之和是否为质数

题目

以下程序判断输入的正整数的各位数字之和是否为质数并打印相应的结果”。请在空格里填写缺失的部分代码。

提示：1、填写的代码要确保程序可以正确编译、运行得出结果；2、空格之后的括号里注明了分数，该括号不属于代码部分。

#include <stdio.h>
#include <math.h>
int isPrime(int num){  //判断num是否为质数
    for(int i=2; ________ ; i++) 
        if( __________ ) return 0;
    return 1;
}
int sumDigits(int num){  //返回num各位数字之和
    int sum;
    for( __________ )
        sum += _________ ;
    return sum;
}
int main(){
    int num;
    scanf("%d",&num); //输入一个整数，并假设输入的数大于1
    if( ____________ ) printf("各位数字之和是素数！\n");
    else printf("各位数字之和不是素数！\n");
    return 0;
}

解法

// i<sqrt(num)
// num%i==0
// sum=0;num>0;num/=10
// num%10
// isPrime(sumDigits(num)) == 1

分析

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

• 1. 判断一个数 n 是否为质数：n 是否能表示为两个数的乘积
  • n == 1 * n
  • n == 根号n * 根号n
  • 故 为减少运算次数，通过判断 n 除以 (1 到 根号n 间的数) 的余数是否为 0，来判断其是否是 质数

int isPrime(int num){  // 判断 num 是否为质数
    for(int i = 2; i < sqrt(num) ; i++)        
        if( num % i == 0 ) return 0;
    return 1;
}

• 2. 返回各位数字之和
  • sum：和
  • num：要求的数
  • num % 10：num 的最后一位数字
  • num /= 10：即 num = num / 10，
    • 由于 num 为整数，num 除以 10 只取整数部分，即把 num 去掉最后一位数字

int sumDigits(int num){  // 返回num各位数字之和
    int sum;
    for( sum = 0; num > 0; num /= 10 )  // sum = 0 开始，满足 num > 0 才能继续循环，每次循环后 num = num / 10 
        sum += num % 10 ;                  // sum = sum + num % 10
    return sum;
}

int main(){
    int num;
    scanf("%d", &num); // 输入一个整数，并假设输入的数大于1
    if( isPrime(sumDigits(num)) == 1 ) printf("各位数字之和是素数！\n");
    else printf("各位数字之和不是素数！\n");
    return 0;
}

知识点

1. 判断一个数 n 是否为质数：通过判断 n 除以 (1 到 根号n 间的数) 的余数是否为 0，来判断其是否是 质数
2. for 循环：for(sum = 0; num > 0; num /= 10)

• 开始条件 sum = 0
• 满足条件才能继续循环：num > 0
• 每次循环后 num /= 10

3. 运算符：

• 除法：a / b，a,b 两个有一个或者两个都是小数的话，就是精确除，否则就会相除后取整
• 取余：a % b，值为 a 除以 b 所得的余数
• a /= b即 a = a / b
• a += b即 a = a + b