PTA 7-470 素数的和

PTA 7-470 素数的和

分数 30
作者 伍建全
单位 重庆科技学院

素数也成为质数，指的是大于1的整数中，只能被1和这个数本身整除的数。
从键盘输入一系列大于1的正整数，输入1时表示输入结束。
求输入的这些正整数中素数的和。

输入格式:
从键盘输入一系列大于1的正整数，输入1时表示输入结束。

输出格式:
输入的这些正整数中素数的和。

输入样例:
10 11 13 9 8 7 1
输出样例:
31
注意:
有可能在输入的所有整数中，一个素数也没有。

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>

int prime(int m){
    
    int flag = 0;    //默认是素数
    if(m == 2)    //特殊情况
        flag = 0;
    else
        for(int i = 2;i < m; i++){    //循环判断是否为素数
            if(m%i == 0)
                flag = 1;
        }
    
    return flag;
}


int main(){
    int n, sum = 0;
    
    while(~scanf("%d", &n)){    //循环输入每个数
        if(n == 1){       //结束的标志
            break;
        }
        
        if(prime(n) == 0){    //函数判断素数
            sum += n;    //求和
        }
    }
    
    printf("%d\n", sum);
    
    return 0;
}

解题思路：
定义函数，判断输入的每个数是否为素数；如果是就求和

归属知识点：
函数
循环结构
条件判断