1029: 1029 素数的和

题目描述

求素数的和。

输入

输入文件有很多行,每行包含一些正整数(零或负数表示结束),要求统计其中的素数的和。

输出

每行输出一个和。

样例输入 复制

2 3 4 5 10 0
4 2 5 14 6 7 -3

样例输出 复制

10
14

学习的主要是输入的技巧 

#include 
int isPrime(int n) {
    int i;
    if (n <= 1) return 0; //小于等于1的数都不是素数
    for (i = 2; i * i <= n; i++) { //判断能否被任意整数整除
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n, i, sum; //定义变量
    while (scanf("%d", &n) != EOF && n > 0) { //输入零或负数表示结束
        sum = 0; //每次循环前,初始化sum为0
        while (n > 0) { //读入一行数据
            if (isPrime(n)) { //如果n是素数,加到sum中
                sum += n;
            }
            scanf("%d", &n); //读入下一个数
        }
        printf("%d\n", sum); //输出该行数据中的素数和
    }
    return 0;
}

 

你可能感兴趣的:(算法零基础,算法)